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This is an appeal from the final rejection of the claims in the 
above- identified application. A Notice of Appeal was mailed on 
April 23, 2003. The fees required under 37 C.F.R. §1.17 are 
being submitted herewith. This brief is being submitted in 
triplicate. The appendix of claims are attached hereto. 



I. REAL PARTY IN INTEREST 



The real party in interest in the subject application is the 
assignee, Nokia Corporation, Helsinki, Finland. 



II. RELATED APPEALS AND INTERFERENCES 

There are no related appeals or interferences. 

III. STATUS OF CLAIMS 

Claims 1-3 stand rejected under 35 U.S.C. §103(a), based on the 
cited reference, King, US Patent No. 6,011,554 in view of the 
teachings of Frederiksen, US Patent No. 6,185,295. Claims 4 and 
12 stand rejected under 35 U.S.C. §103 (a), based on the cited 
reference, King. Claims 5, 6, and 11 stand rejected under 35 
U.S.C. §103 (a) based on the cited references, King, in view of 
the teachings of the cited reference Schroeder, US Patent No. 
5,797,098. Copies of the cited references are attached as 
Exhibit B-D. Claims 1-6, 11, and 12 are presented for 
consideration in this appeal and are contained in Exhibit A. 

IV. STATUS OF AMENDMENTS 

An amendment was filed after final rejection to overcome the 
objection of the Examiner to the wording of the Abstract. It is 
not clear from the record whether or not this amendment was 
entered. The proposed amendment is contained in the office 
action attached hereto as Exhibit E. 

V. SUMMARY OP INVENTION 

In the embodiment of the invention, as described in claims 1-3, 
a communications terminal 1 is provided with a predictive editor 
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which operates to predict a word from an ambiguous string of key 
strokes. Referring to figures 2-4 and the text of the 
specification, in particular the text contained on page 6, line 
10 to page 8, line 22, the processing module 61 keeps a record 
of the key sequence entered. Predictive editor processor 62 
refers to user vocabularies 41a-41n that store vocabulary 
obtained from a variety *of sources including applications 
programs. Predictive editor processor 62 searches the available 
vocabularies for strings that at least partly match the entered 
key strokes and generates a list 50 containing possible 
candidates. The communications terminal 1 is also supplied with 
an independent application program, for example, phone book 44 
which is served in normal operation by a dedicated memory. The 
control processor 61 of the terminal 1 is programmed to 
automatically store words, entered by the application program in 
the application memory, to the memory 17 used by the predictive 
editor in order to supplement the predictive editor vocabulary. 

A second embodiment of this invention, is described in 
independent claim 4. In this embodiment a communication 

terminal 1, having predictive editor processor 62, is also 
provided with a second editor as described at page 21, line 17 
to page 22, line 8 for using unambiguous key strokes to edit the 
results of the predictive editor. 

VI, ISSUES PRESENTED FOR REVIEW 

A. The first issue presented for review is the propriety of the 
Examiner's rejection of claims 1-3 under 35 U.S.C. §103 (a) based 
on the cited reference, King, US Patent No. 6,011,554 ("King") 
in view of the teachings of Frederiksen, US Patent No. 6,185,295 



( "Frederiksen" ) . The rejection is contained in the Office 
Action mailed December 24, 2002. Copies of the cited references 
are attached as Exhibits B and C, respectively. 

B. The second issue presented for review is the propriety of the 
Examiner's rejection of claims 4 and 12 under 35 U.S.C. §103 (a) 
based solely on the cited reference, King. The rejection is 
contained in the Office Action mailed December 24, 2002. 

C. The third issue presented for review is the propriety of the 
Examiner's rejection of claims 5, 6, and 11 under 35 U.S.C. 
§103 (a) based on the cited reference, King, in view of the 
teachings of Schroeder, US Patent No. 5,797,098 ("Schroeder"). 
The rejection is contained in the Office Action mailed December 
24, 2 002. A copy of Schroeder is attached as Exhibit D. 

D. A fourth issue is also presented for review with respect to 
the objections to the Abstract. Applicant timely presented an 
Amendment After Final which amended the Abstract to overcome 
this objection. This amendment is contained in Exhibit E. 

VII. GROUPING OF CLAIMS 

The claims under consideration are attached as Exhibit A. The 
claims are arranged in two distinct groups, namely, independent 
claim 1 and its dependent claims 2 and 3, and independent claim 
4 and its dependent claims 5,6, and 11. The Examiner has 
differentiated these groups of claims in his rejections. 



The groups of claims do not stand or fall together, and the 
patentability of the groups of claims will be separately argued 
below. 

VIII. ARGUMENT 

A. With respect to issue A relating to claims 1-3, the cited 
art fails to teach a system that utilizes a predictive editor 
having a dedicated memory, where said predictive editor is used 
in conjunction with applications software also having a 
dedicated memory and further where the predictive editor and 
application software is controlled by a processor which 
automatically searches and copies words from the memory of the 
application software into the predictive memory. 

The Examiner relies primarily on the disclosure of King. King 
describes a compact keyboard which provides a reduced number of 
keys. Each key has multiple letters, which may be entered by 
depression of the key. A predictive editor is used to 
facilitate interpretation of the key strokes by reference to a 
predetermined dictionary which is generated based on frequency 
of use. This is described concisely in the Abstract of King. 

The Examiner admits that King does not disclose the automatic 
entry of usable words in its predictive editor dictionary from 
other application software as required by claims 1-3 of 
App lie ant s ' i nven t i on . 

In order to remedy this deficiency in King, the Examiner cites 
the reference Frederiksen. Frederiksen discloses a speed dial 
system which has a limited memory directly accessible for 



dialing of important numbers. A larger database of phone 
numbers is provided through the use of a SIM card. In the 
system of Frederiksen, the speed dialing status of a phone 
number in the larger memory can be exchanged for that of a 
number in a speed dial location. The data is not processed in 
the second memory, but rather is only waiting to be transferred. 

In the Office Action of December 24 , 2002, the Examiner 
indicates that the memory on the SIM card can be copied to the 
memory of the phone. This is an exaggerated characterization, 
as only a few of the numbers on the SIM card may be exchanged 
with numbers in the phone's speed dial memory. The system of 
Frederiksen facilitates identifying a particular number as a 
speed dial candidate, nothing more. (Please refer to column 1, 
Lines 41-57 of Frederiksen.) There is no mention of a 
predictive editor having a dictionary of words which can be 
supplemented by use of independent application memory. In the 
operation of the subject invention, the dictionary of the 
predictive editor is automatically supplemented with words from 
the independent application memory by the main processing unit 
of the mobile terminal. 

In combining the teachings of the references King and 
Frederiksen, the Examiner proposes to combine the teachings of a 
reference describing a compact keyboard for a personal digital 
assistant (King) with a reference teaching a speed dial 
facilitator for a mobile telephone (Frederiksen) . The Examiner 
gives no indication as to what incentive is present in the 
references to encourage a person skilled in the art to make the 
combination. Neither King nor Frederiksen, either alone or in 
combination, disclose or suggest a concept for searching for 
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matches in text input from other applications than the 
application in which the predictive editor is employed. There 
is nothing in these references that would lead to such a 
combination. It is submitted that the Examiner has failed to 
support a prima facie case of obviousness. 

According to basic tenets of patent law in order to support an 
obviousness rejection, there must be some suggestion of the 
desirability of making the modification, aside from the subject 
application. The claimed invention must be considered as a 
whole and the references must suggest the desirability and thus 
the obviousness of making the modification. The references must 
also be viewed without the benefit of hindsight. (See MPEP 
sections 706.02(a) and 2141). Applicant submits that the 
modification of the teachings of King and Frederiksen as 
proposed by the Examiner in order to obtain the invention, as 
described in the claims 1-3 of this application, would not have 
been obvious to one skilled in the art. There is no indication 
that such a modification would be desirable. 

For further argument, if the proposed combination is assumed, 
the combined system would still not include a predictive editor 
having a dedicated memory, where said predictive editor is used 
in conjunction with applicants software also having a dedicated 
memory and further where the predictive editor and application 
software is controlled by a processor which automatically 
searches and copies words from the memory of the application 
software into the predictive editor memory. 

Thus, claims 1-3 are not unpatentable over King in view of 
Frederiksen under 35 U.S.C. §103(c). 
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B. With respect to issue B relating to the rejection of claims 4 
and 12 the cited references fail to disclose a predictive editor 
that is used in conjunction with a second editor application, 
the second editor usable for the purpose of amending the words 
obtained by the predictive editor. 

In stating his position, in the Office Action of December 24, 
2002, with respect the rejection of claim 4, the Examiner 
states : 

"King teaches an editor application for entering words in an 
unambiguous form. However, King does not explicitly disclose the 
editor application to be used to revise, delete and/or combing 
words . " 

This is an understatement, as the editor function of King does 
nothing but select or reject the results of the predictive 
editor function. King does not disclose or suggest removing 
words from a non-transient dictionary as is claimed by 
Applicant. To remedy this deficiency, the Examiner indicates 
that official notice is given that such managing operations for 
user defined lists were well known. Yet this statement remains 
unsupported by any reference. Considering this statement 
further, it is clear that the Examiner has missed an important 
feature of claim 4, namely: 

"A second editor application controlled by said processor means 
for entering key strokes in an unambiguous form; wherein said 
second editor is used to revise, delete, and/or combine said 
matching words generated by said first editor application." 

The Examiner's speculation with regard to the editing 
capabilities of the predictive editor of the subject application 
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does not remedy the further deficiency of King, namely, that 
there is no second editor application. Editing in the system of 
King is rudimentary at best and includes no second editing 
capability. 

Claim 12 is dependent on claim 4 and features the use of the 
second editor application to remove or maintain words from or in 
the selection process. This is also not disclosed or suggested 
by King for the same reasons stated above. Furthermore, it is 
again submitted that there is no motivation or suggestion to 
modify King to achieve Applicant's invention according to claims 
4 and 12. There is nothing at all in King that would motivate 
one to modify King to achieve a communication terminal in which 
a second editor application is used to revise, delete and/or 
combine matching words generated by a first editor application. 
Thus, claims 4 and 12 are not unpatentable over King. 

C. With respect to issue C, relating to claims 5, 6, and 11, the 
cited references fail to disclose a predictive editor which is 
used in conjunction with a second editor application, where the 
second editor is usable for the purpose of amending the words 
obtained by the predictive editor. 

Claims 5, 6 and 11 are each dependent on claim 4, accordingly 
the rejection must also fail according to the above stated 
arguments relative to issue B. 

In the examination of the subject application, it does not 
appear that the Examiner has considered the claims as a whole, 
but has dismantled the claims and pursued a search for the 
individual features. It is well settled that "the actual 
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determination of the issue requires an evaluation in the light 
of the findings in those inquiries of the obviousness of the 
claimed invention as whole, not merely the differences between 
the claimed invention and the prior art." ( Graham v. John Deer 
Co. , 383 U.S. 17 ) . The court admonishes in In re Fritch, 972 
F.2d 1260 as follows: 

"It is impermissible to use the claimed invention as an 
instruction manual or "template" to piece together the teachings 
of the prior art so that the claimed invention is rendered 
obvious. This court has previously stated that "one cannot use 
hindsight reconstruction to pick and choose among isolated 
disclosures in the prior art to deprecate the claimed invention." 

D. With respect to issue D, it is Applicant's position that 
these amendments should have been entered to place the claims in 
better condition for appeal. Applicant submits that such 
amendments fully overcome the Examiner's objections. 

IX. SUMMARY 

It is respectfully submitted that all of the claims, as 
presented, are clearly novel and patentable over the prior art 
of record. Accordingly, the Board of Appeals is respectfully 
requested to favorable consider the rejected claims and to 
reverse the final rejections, thereby enabling this application 
to issue as a U.S. Letters Patent. 

A check in the amount of $430 is enclosed for a one-month 
extension of time and appeal brief fee. The Commissioner is 
hereby authorized to charge payment for any fees associated with 
this communication or credit any over payment to Deposit Account 
No. 16-1350. 
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APPENDIX A 



(previously amended) A communication terminal having: 
a display; 

a keypad for use in the operation of said communication 
terminal having a plurality of keys associated with several 
letters each; 

processor means controlling the display in accordance with 
the operation of the keypad; 

a predictive editor program for generating an output 
containing word matching a received string of ambiguous key 
strokes, said predictive editor program having a number of 
associated vocabularies including at least one language 
dependent dictionary and at least one dictionary receiving 
user defined inputs stored in a first memory which serves 
said predictive editor program; 

an editor application controlled by the processor means 
communicates with said predictive editor programs for 
generating matching words based on an ambiguous string of 
key strokes; 

at least one applications program independent of said 
predictive editor program: 

second memory means of the communication terminal independent 
of said first memory means for storing user inputted data 
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in an electronic database, said second memory means serving 
said at least one applications program; and 

wherein said processor means automatically searches said 
second memory means for words and copies these words into 
said at least one dictionary for receiving user defined 
inputs and associated with said predictive editor program. 



2. (original) A communication terminal according to claim 1 
wherein said second memory means is an electronic phonebook 
database containing names arid associated phone numbers. 

3. (original) A communication terminal according to claim 2 
wherein said electronic phonebook database is stored on a 
Subscriber Identify Module in a cellular phone. 

4. (previously amended) A communication terminal having: 
a display; 

a keypad having a plurality of keys associated with several 
letters each; 

processor means controlling the display in accordance with 
the operation of the keypad; 

a predictive editor program for generating an output 
containing words matching a received string of ambiguous 
key strokes, said predictive editor program having a number 
of associated vocabularies including at least one language 
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dependent dictionary and at least one dictionary receiving 
user defined inputs; 

an editor application controlled by the processor means 
communications with said predictive editor programs for 
generating matching words based on an ambiguous string of 
key strokes; 

a second editor application controlled by said processor 
means for entering key strokes in an unambiguous form; 
wherein said second editor is used to revise, delete, 
and/or combine said matching words generated by said first 
editor application. 

5. (previously amended) A communication terminal according to 
claim 11 wherein the processor means updates the storing time 
every time the word is used by the editor application. 

6. (original) A communication terminal according to claim 5 
wherein the dictionary containing the unambiguously entered 
words is built up as a cyclic buffer, where the word having the 
oldest storing time is removed from the memory when a new word 
is added and the buffer is full. 

7-10. (canceled) 

11. (previously added) A communications terminal according to 
claim 4, wherein said editor application stores words that have 
to be entered in an unambiguous way in one of said least one 
dictionary receiving user defined inputs; 
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said processor means associates a storing time for the 
unambiguously entered words stored in said dictionary 
receiving user defined inputs; and 

said processor means maintains the dictionary containing the 
unambiguously entered words dependent on the storing time. 

12. (previously added) A communications terminal according to 
claim 4, further including means adapted to remove or maintain 
words entered using said second editor application. 
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ABSTRACT 



A reduced keyboard disambiguating system (50) having a 
keyboard (54) with a reduced number of keys. A plurality of 
letters and symbols are assigned to a set of data keys (56) so 
that keystrokes entered by a user are ambiguous. Due to the 
ambiguity in each keystroke, an entered keystroke sequence 
could match a number of words with the same number of 
letters. The disambiguating system includes a memory (104) 
having a number of vocabulary modules (110). The vocabu- 
lary modules contain a library of objects that are each 
associated with a keystroke sequence. Each object is also 
associated with a frequency of use. Objects within the 
vocabulary modules that match the entered keystroke 
sequence are identified by the disambiguating system. 
Objects associated with a keystroke sequence that match the 
entered keystroke sequence are displayed to the user in a 
selection list (76). The objects are listed in the selection list 
according to their frequency of use. An unambiguous select 
key (60) is pressed by a user to delimit the end of a keystroke 
sequence. The first entry in the selection list is automatically 
selected by the disambiguating system as the default inter- 
pretation of the ambiguous keystroke sequence. The user 
accepts the selected interpretation by starting to enter 
another ambiguous keystroke sequence. Alternatively, the 
user may press the select key a number of times to select 
other entries in the selection list. For words that are not in 
the vocabulary modules, a two-stroke or multiple-stroke 
method are used to unambiguously specify each letter. The 
disambiguating system simultaneously interprets all entered 
keystroke sequences as a word, as a two-stroke sequence, 
and as a multiple-stroke sequence. The multiple interpreta- 
tions are automatically and simultaneously provided to the 
user in the selection list. 

49 Claims, 27 Drawing Sheets 
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PLACE A BOX AROUND TEE NEXT 
ENTRY IN THE SELECTION UST 
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THE ENTRY AT THE INSERTION 

POINT IN THE TEXT RECION 



BOX FIRST 
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IDENTIFY CORRESPONDING OBJECTS 
IN VOCABULARY MODULES 
(SEE FIGURE 5.) 
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OBJECT LISTS FROM DIFFERENT 
VOCABULARY MODULES ACCORDING 
TO SYSTEM MODE OF OPERATION 
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RESOLVE PRIORITY BETWEEN 
OBJECTS FROM THE SAME 
VOCABULARY MODULE 
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DISPLAY SELECTION UST AND 
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REDUCED KEYBOARD DISAMBIGUATING 
SYSTEM 

RELATIONSHIP OF OTHER APPLICATIONS 

This application is a continuation-in-part of U.S. patent 
application Ser. No. 08/507,756, filed Jul. 26, 1995, which 
issued on Oct. 6, 1998 as U.S. Pat. No. 5,818,437 and U.S. 
provisional application Ser. No. 60/021,180, filed Jun. 10, 
1996 pending, the benefit of the filing of which is hereby 
claimed under 35 U.S.C. §120. 

FIELD OF THE INVENTION 

The invention relates generally to reduced keyboard 
systems, and more specifically to reduced keyboard systems 
using disambiguation to resolve ambiguous keystrokes. 

BACKGROUND OF THE INVENTION 

For many years, portable computers have been getting 
smaller and smaller. The principal size-limiting component 
in the effort to produce a smaller portable computer has been 
the keyboard. If standard typewriter-size keys are used, the 
portable computer must be at least as large as the keyboard. 
Miniature keyboards have been used on portable computers, 
but the miniature keyboard keys have been found to be too 
small to be easily or quickly manipulated by a user. 

Incorporating a full-size keyboard in a portable computer 
also hinders true portable use of the computer. Most portable 
computers cannot be operated without placing the computer 
on a flat work surface to allow the user to type with both 
hands. A user cannot easily use a portable computer while 
standing or moving. In the latest generation of small portable 
computers, called Personal Digital Assistants (PDAs), com- 
panies have attempted to address this problem by incorpo- 
rating handwriting recognition software in the PDA A user 
may directly enter text by writing on a touch-sensitive panel 
or screen. Unfortunately, the accuracy and speed of the 
handwriting recognition software has to date been less than 
satisfactory. 

It would therefore be advantageous to develop a keyboard 
for entry of text into a computer that is both small and 
operable with one hand while the user is holding the 
computer with the other hand. Prior development work has 
considered use of a keyboard that has a reduced number of 
keys. As suggested by the keypad layout of a Touch-Tone 
telephone, many of the reduced keyboards have used a 
3-by-4 array of keys. Each key in the array of keys contains 
multiple characters. As a user enters a sequence of keys, 
there is therefore ambiguity in the resulting output since 
each keystroke may indicate one of several letters. Several 
approaches have been suggested for resolving the ambiguity 
of the keystroke sequence. 

One suggested approach for unambiguously specifying 
characters entered on a reduced keyboard requires the user 
to enter two or more keystrokes to specify each letter. The 
keystrokes may be entered either simultaneously (chording) 
or in sequence (two-stroke specification). Neither chording 
nor two-stroke specification has produced a keyboard having 
adequate simplicity and efficiency of use. Two-stroke speci- 
fication is inefficient, and chording is complicated to learn 
and use. 

Other suggested approaches for determining the correct 
character sequence that corresponds to an ambiguous key- 
stroke sequence are summarized in the article "Probabilistic 
Character Disambiguation for Reduced Keyboards Using 
Small Text Samples," published in the Journal of the Inter- 
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national Society for Augmentative and Alternative Commu- 
nication by John L. Arnott and Muhammad Y. Javad 
(hereinafter the "Arnott article"). The Arnott article notes 
that the majority of disambiguation approaches employ 
5 known statistics of character sequences in the relevant 
language to resolve character ambiguity in a given context. 
That is, existing disambiguating systems statistically ana- 
lyze ambiguous keystroke groupings as they are being 
entered by a user to determine the appropriate interpretation 

10 of the keystrokes. The Arnott article also notes that several 
disambiguating systems have attempted to use word level 
disambiguation to decode text from a reduced keyboard. 
Word level disambiguation disambiguates entire words by 
comparing the sequence of received keystrokes with pos- 

15 sible matches in a dictionary after the receipt of an unam- 
biguous character signifying the end of the word. The Amott 
article discusses many of the disadvantages of word-level 
disambiguation. For example, word level disambiguation 
oftentimes fails to decode a word correctly, because of the 

20 limitations in identifying unusual words and the inability to 
decode words that are not contained in the dictionary. 
Because of the decoding limitations, word level disambigu- 
ation does not give error-free decoding of unconstrained 
English text with an efficiency of one keystroke per char- 

25 acter. The Arnott article therefore concentrates on character 
level disambiguation rather than word level disambiguation, 
and indicates that character level disambiguation appears to 
be the most promising disambiguation technique. 
Still another suggested approach is disclosed in a textbook 

30 entitled Principles of Computer Speech, authored by I. H. 
Witten, and published by Academic Press in 1982 
(hereinafter the "Witten approach"). Witten discusses a 
system for reducing ambiguity from text entered using a 
telephone touch pad. Witten recognizes that for approxi- 

35 mately 92% of the words in a 24,500 word dictionary, no 
ambiguity will arise when comparing the keystroke 
sequence with the dictionary. When ambiguities do arise, 
however, Witten notes that they must be resolved interac- 
tively by the system presenting the ambiguity to the user and 

40 asking the user to make a selection between the number of 
ambiguous entries. A user must therefore respond to the 
system's prediction at the end of each word. Such a response 
slows the efficiency of the system and increases the number 
of keystrokes required to enter a given segment of text. 

45 Disambiguating an ambiguous keystroke sequence con- 
tinues to be a challenging problem. As noted in the publi- 
cations discussed above, satisfactory solutions that minimize 
the number of keystrokes required to enter a segment of text 
have failed to achieve the necessary efficiencies to be 

50 acceptable for use in a portable computer. Moreover, the 
publications have taught away from using word level dis- 
ambiguation and have focused on character level disambigu- 
ating techniques. It would therefore be desirable to develop 
a disambiguating system that minimizes the ambiguity of 

55 entered keystrokes and thereby maximizes the efficiency of 
text entry. 

SUMMARY OF THE INVENTION 

The present invention provides a reduced keyboard using 
60 word level disambiguation to resolve ambiguities in key- 
strokes. The keyboard is constructed with full-size keys, 
preferably twelve keys arrayed in three columns and four 
rows or three rows and four columns. A plurality of letters 
and symbols are assigned to at least several of the keys, so 
65 that keystrokes by a user are ambiguous. A user enters a 
keystroke sequence wherein each keystroke corresponds to 
the entry of one letter of a word. Because individual key- 
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strokes are ambiguous, the keystroke sequence could poten- letters that are arranged in a row on the top of each key. The 

tially match more than one word with the same number of letters are ordered from left to right on each keytop in order 

letters. The keystroke sequence is processed by comparing of decreasing frequency, so that the most frequently occur- 

the keystroke sequence with stored vocabulary modules to ring letter is in the leftmost position. Each letter of a word 

match the sequence with corresponding stored words or 5 may be unambiguously spelled by pressing the key on which 

omer ir ^rpretatioiis^^ ^^^^^^^^^^j^s^^ ^^^ ^ the letter appears a number of times corresponding to the 



-.ygm&rr position of the desired letter in the row. Thus, the leftmost 
^received letter is specified by a single keypress, the center letter by 
The other two keypresses, and the rightmost letter by three keypresses. 



interpretations of the keystroke sequence are also provided irj The system simultaneously interprets each sequence of 
to the user in the selection list. The words and other keystrokes as both an ambiguous sequence of one stroke per 

interpretations are presented in order of decreasing fre- letter and as a fully specified sequence using the multiple- 

quency of use, with the most commonly used word pre- stroke specification method. 

sented first. At the user's option, either or both of the two-stroke and 

In accordance with one aspect of the invention, the user 15 multiple-stroke interpretations are displayed in the selection 

presses an unambiguous select key to delimit an entered list of possible words. The user therefore does not have to 

keystroke sequence. After receiving the select key, the change modes to enter words using either of these specifi- 

disambiguating system automatically selects the most com- cation methods. Instead, when the user wants to enter a word 

monly used word and adds the word to the sentence being that is not in the vocabulary, the user simply uses the 

constructed if the user continues to enter additional text. 20 preferred specification method, and then presses the select 

In accordance with another aspect of the invention, the key to move down the selection list and select the desired 

select key that is pressed by the user to delimit the end of a interpretation of the keystroke sequence. In the vast majority 

word is also used to select less commonly used words from of cases, these interpretations will be the only valid choices 

the selection list presented to the user. If the most commonly m me selection list, so that only one or two presses of 

used word presented to the user at the top of the selection list 25 me select key will be required. 

is not the desired word, the user presses the select key again In accordance with yet another aspect of the invention, 

to advance from the most frequently used word to the second words that are entered by the user using the two-stroke or 

most frequently used word, and again to advance to the third multiple-stroke specification methods that are not in a 

most frequently used word, and so on. By repetitively vocabulary module are automatically added to a vocabulary 

pressing the select key, the user may therefore select the 30 module. The added words can subsequently be displayed 

desired word from the selection list. Upon reaching the end upon entry of one stroke per letter. ' 

of the displayed selection list, additional less commonly i D accordance with still another aspect of the invention, 

used words scroll into the selection list with continued words are stored in a vocabulary module using a tree data 

presses of the select key. The reduced keyboard disambigu- structure. Words corresponding to a particular keystroke 

ating system automatically inserts the appropriate spacing sequence are constructed using the set of words associated 

between the words. with an immediately preceding keystroke sequence (i.e., the 

In accordance with yet another aspect of the invention, particular keystroke sequence without the last keystroke), 

multiple interpretations of the keystroke sequence are pro- Constructing words in this manner greatly reduces the 

vided to the user in the selection list. The keystroke sequence ^ storage space of the vocabulary module, 

is interpreted as forming a word, and the corresponding In accordance with yet another aspect of the invention, 

word is displayed in the selection list. Simultaneously, the letters are assigned to the keys in a non-sequential order, 

keystroke sequence is interpreted as a number, as a word Rather than assigning the letters from "a" to "z," the letters 

entered using a two-stroke or multiple-stroke specification are grouped onto the keys in a manner that reduces the 

method, as a stem of an uncompleted word, or as a system 45 frequency of ambiguities during word entry. In particular, 

command. The multiple interpretations are simultaneously the letters are assigned on the keys to take into account the 

presented to the user for each keystroke of a keystroke frequency of use of each word in the disambiguating sys- 

sequence entered by the user. The user may select from the tern's vocabulary modules. That is, the letters are grouped to 

alternate interpretations by pressing the select key a number reduce the ambiguities between the most commonly entered 

of times. 5Q words. The grouping of the letters on the keys is therefore 

In accordance with still another aspect of the invention, a optimized with respect to one or more preferred vocabulary 

method to enter words that are not contained in the vocabu- modules that include information regarding the frequency of 

lary is provided. To enter unusual words, such as proper common usage. 

names, a two-stroke specification method is used. A first In accordance with still another aspect of the invention, 

keystroke indicates the key containing the letter, and a 55 the keyboard of the reduced keyboard disambiguating sys- 

second keystroke disambiguates the first keystroke. tem may be replaced with an input device movable to 

Preferably, the system simultaneously interprets each multiple states. Each state is associated with a keystroke, 

sequence of keystrokes as both an ambiguous sequence of allowing a user to input text by appropriate movement of the 

one stroke per letter and as a fully specified sequence of two input device. 

strokes per letter. 60 The combined effects of the non-sequential and optimized 
In accordance with still another aspect of the invention, a assignment of letters to keys, the delimiting of words using 
second method to enter unusual words that are not contained a select key, the presentation of the most commonly occur- 
in the vocabulary is provided, using a multiple-stroke sped- ring word as the first word in the selection list, the inclusion 
fication method. In this method, a sequence of keystrokes is of multiple interpretations in the selection list, the automatic 
interpreted as unambiguously specifying a specific string of 65 addition of a selected word to a sentence by the first 
alphabetic characters by requiring from one to three key- keystroke of the following word, and the automatic addition 
presses per letter. Preferably, each key contains up to three of spaces produces a surprising result: for over 99% of 
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entered words, the same number of keystrokes is required to 
enter a word with the reduced key disambiguating system as 
for word entry with a conventional keyboard. Because 
ambiguities are reduced and the words are presented in 
frequency of use order, the desired word is most often the 
first word presented and is frequently the only word pre- 
sented. The user simply proceeds to enter the next word with 
no more than the usual number of keystrokes. High speed 
entry of text is therefore achieved using a keyboard having 
a small number of full-size keys. 

Moreover, the reduced keyboard disambiguation system 
disclosed herein also minimizes the size of tie computer or 
other device that incorporates the system. The reduced 
number of keys allows a device to be constructed that may 
be held by the user in one hand, while being operated with 
the other hand. The disclosed system is therefore particularly 
advantageous for use with PDAs, two-way pagers, or other 
small electronic devices that would benefit from accurate 
and high-speed text entry. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing aspects and many of the attendant advan- 
tages of this invention will become more readily appreciated 
as the same becomes better understood by reference to the 
following detailed description, when taken in conjunction 
with the accompanying drawings, wherein: 

FIGS. 1A and IB are perspective views of a preferred 
embodiment of a portable computer incorporating a reduced 
keyboard disambiguating system of the present invention, 
the disambiguating system including a reduced keyboard 
and a display for displaying text and a selection list; 

FIG. 2 is a hardware block diagram of the reduced 
keyboard disambiguating system of FIG. 1; 

FIG. 3 is a flow chart of disambiguating software for the 
reduced keyboard disambiguating system of FIG. 1; 

FIGS. 4A-4C are diagrams depicting the construction of 
a preferred vocabulary module and associated object lists for 
the reduced keyboard disambiguating system of FIG. 1; 

FIG. 5 is a flow chart of a subroutine for identifying 
objects contained in the vocabulary module depicted in FIG. 
4 that correspond to a received keystroke sequence; 

FIG. 6 depicts the display of the preferred embodiment of 
the reduced keyboard disambiguating system of the present 
invention wherein a key map for editing is displayed on the 
display; 

FIG. 7 depicts the display of the preferred embodiment of 
the reduced keyboard disambiguating system of the present 
invention wherein a respell mode has been entered by a user; 

FIGS. 8A-8J depict the display of the preferred embodi- 
ment of the reduced keyboard disambiguating system of the 
present invention during a representative use of the preferred 
disambiguation method; 

FIG. 9 is a diagram of an eight-key reduced keyboard 
layout for individuals with disabilities; 

FIG. 10 is a perspective view of a mouse incorporating the 
reduced keyboard disambiguating system of the present 
invention; 

FIG. 11 is a perspective view of a two-way pager incor- 
porating the reduced keyboard disambiguating system of the 
present invention; 

FIG. 12 is a front elevation of an alternate embodiment of 
a reduced keyboard disambiguating system in accordance 
with the present invention having a plurality of keys for 
display of a selection list; 
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FIG. 13 is a front perspective of yet another alternate 
embodiment of a reduced keyboard disambiguating system 
in accordance with the present invention, having a select key 
and a delete key positioned on either side of an array of data 

keys; 

FIG. 14 is a front perspective of still another alternate 
embodiment of a disambiguating system in accordance with 
the present invention, having a control disk replacing the 
reduced keyboard; 

FIGS. 15A-15C are perspective and cross-section views 
of still another embodiment of a reduced keyboard disam- 
biguating system in accordance with the present invention 
having a pen-shaped body. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
I. System Construction and Basic Operation 

With reference to FIG. 1A a reduced keyboard disam- 
biguating system 50 formed in accordance with the present 
invention is depicted incorporated in a palmtop portable 
computer 52. Portable computer 52 contains a reduced 
keyboard 54 and a display 53. For purposes of this 
application, the term "keyboard" is defined broadly to 
include any input device having discrete mechanical keys, 
membrane keys, or defined areas on a touch screen, for 
example. Keyboard 54 has a reduced number of data entry 
keys from a standard QWERTY keyboard. Preferably, the 
keyboard contains twelve standard full-sized keys arranged 
in three columns and four rows. More specifically, the 
preferred keyboard contains nine data keys 56 arranged in a 
3-by-3 array, and a bottom row of three system keys 58, 
including a select key 60, a shift key 62, and a delete key 64. 
A preferred arrangement of the letters and symbols on each 
key in the keyboard 54 is depicted in FIG. IB. 

Data is input into the disambiguation system via key- 
strokes on the reduced keyboard 54. As a user enters a 
keystroke sequence using the keyboard, text is displayed on 
the computer display 53. Two regions are defined on the 
display to display information to the user. An upper text 
region 66 displays the text entered by the user and serves as 
a buffer for text input and editing. A selection list region 70, 
located below the text region, provides a list of words and 
other interpretations corresponding to the keystroke 
sequence entered by a user. As will be described in addi- 
tional detail below, the selection list region aids the user in 
resolving the ambiguity in the entered keystrokes. 

A block diagram of the reduced keyboard disambiguating 
system hardware is provided in FIG. 2. The keyboard 54 and 
the display 53 are coupled to a processor 100 through 
appropriate interfacing circuitry. A speaker 102 is also 
coupled to the processor. The processor 100 receives input 
from the keyboard, and manages all output to the display and 
speaker.^^^^ ^^^^j j^gp^g^gt^maa^fel^ 



nemo; 




^mr^Tthe rneific 

^pain6igu^S£^^o^w^^lKS^mBp^b^^C ^ 
60 m§iules';110Iihat are discussed in additional detail below. 
Optionally, the memory may contain one or more applica- 
tion programs 112, 114. Examples of application programs 
include word processors, software dictionaries, and foreign 
language translators. Speech synthesis software may also be 
provided as an application program, allowing the reduced 
keyboard disambiguating system to function as a. commu- 
nication aid. 
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Returning to FIGS. 1A and IB, the reduced keyboard 
disambiguating system 50 allows a user to quickly enter text 
or other data using only a single hand. Data is entered using 
the data keys 56. Each of the data keys has multiple 
meanings, represented on the top of the key by multiple 
letters, numbers, and other symbols. (For the purposes of 
this disclosure, each data key will be identified by the 
symbols in the center row of the data key, e.g., "RPQ" to 
identify the upper left data key.) Since individual keys have 
multiple meanings, keystroke sequences are ambiguous as to 
their meaning. As the user enters data, the various keystroke 
interpretations are therefore displayed in multiple regions on 
the display to aid the user in resolving any ambiguity. A 
selection list 76 of possible interpretations of the entered 
keystrokes is provided to the user in the selection list region 
70. The first entry 78 in the selection list is selected as a 
default interpretation and displayed in the text region 66 at 
an insertion point 88. 

The selection list 76 of the possible interpretations of the 
entered keystrokes may be ordered in a number of ways. In 
a normal mode of operation, the keystrokes are initially 
interpreted as the entry of letters to spell a word (hereinafter 
the "word interpretation"). Entries 78 and 80 in the selection 
list are therefore words that correspond to the entered 
keystroke sequence, with the entries ordered so that the most 
common word corresponding to the keystroke sequence is 
listed first. For example, as shown in FIG. 1A, a keystroke 
sequence ADF, OLX, NBZ and EWV has been entered by a 
user. As keys are entered, a vocabulary module look-up is 
simultaneously performed to locate words that have match- 30 
ing keystroke sequences. The words identified from the 
vocabulary module are displayed to the user in the selection 
list 76. The words are sorted according to frequency of use, 
with the most commonly used word listed first. Using the 
example keystroke sequence, the words "done" and "doze" 35 
were identified from the vocabulary module as being the 
most probable words corresponding to the keystroke 
sequence. Of the two identified words, "done" is more 
frequently used than "doze," so it is listed first in the 
selection list. The first word is also taken as the default 40 
interpretation and provisionally posted as highlighted text at 
the insertion point 88. 

Following entry of the keystroke sequence corresponding 
to the desired word, the user presses the select key 60. 
Pressing the select key draws a box around the first entry in 45 
the selection list 76 and redisplays the first entry at the 
insertion point 88 with a box around the entry. If the first 
entry in the selection list is the desired interpretation of the 
keystroke sequence, the user continues to enter the next 
word using the data keys 56. The reduced keyboard disam- 50 
biguating system interprets the start of the next word as an 
affirmation that the currently selected entry (in this case, the 
first entry in the selection list) is the desired entry. 
Alternatively, the selection of the first entry may occur after 
a user-programmable time delay. The default word therefore 55 
remains at the insertion point as the choice of the user, and 
is redisplayed in normal text without special formatting. 

If the first entry in the selection list is not the desired 
interpretation of the keystroke sequence, the user may step 
through the items in the selection list by repeatedly pressing 60 
the select key 60. For each press of the select key, the next 
entry in the selection list is boxed, and a copy of the entry 
provisionally copied to the insertion point and boxed. Pro- 
visionally posting the next entry to the text region allows the 
user to maintain their attention on the text region without 65 
having to refer to the selection list. If the second entry in the 
selection list is the desired word, the user proceeds to enter 
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the next word after two presses of the select key and the 
disambiguating system automatically posts the second entry 
to the text region as normal text. If the second entry is not 
the desired word, the user may examine the selection list and 
5 press the select key a desired number of times to select the 
desired entry before proceeding to enter the next word. 
When the end of the selection list is reached, additional 
presses of the select key causes the selection list to scroll and 
new entries to be added to the end of the selection list. Those 
io ( entries at the top of the selection list are removed from the 
list displayed to the user. The entry selected by multiple 
presses of the select key is automatically posted to the text 
region when the user presses any data key 56 to continue to 
enter text. 

15 In the majority of text entry, keystroke sequences are 
intended by the user as letters forming a word. It will be 
appreciated, however, that the multiple characters and sym- 
bols on the keys allow the individual keystrokes and key- 
stroke sequences to have several interpretations. In the 
20 preferred reduced keyboard disambiguating system, various 
different interpretations are automatically determined and 
displayed to the user at the same time as the keystroke 
sequence is interpreted and displayed to the user as a list of 
words. 

For example, the keystroke sequence is interpreted as 
word stems representing all possible valid sequences of 
letters that a user may be entering (hereinafter the "stem 
interpretation"). Unlike word interpretations, word stems are 
incomplete words. When stem interpretations are displayed 
as part of the selection list 76, the stem interpretations in the 
selection list are therefore not selectable by pressing the 
select key. By indicating the last keystrokes, however, the 
word stems allow the user to easily resume typing when his 
or her attention has been diverted in the middle of the word. 
As shown in FIG. 1A, the keystroke sequence ADF OLX 
NBZ EWV has been interpreted as forming a valid stem 
"albe" (leading to the word "albeit"). The stem interpretation 
is therefore provided as entry 81 in the selection list. 
Preferably, the stem interpretations are sorted according to 
the frequency of the most probable words that can be 
generated from each stem. When listing a stem interpretation 
in the selection list, the stem is omitted if a stem interpre- 
tation duplicates a word that is shown in the selection list. 
When the stem is omitted, however, the word corresponding 
to the omitted stem is marked with a symbol to show that 
there are also words of longer length having this word as 
their stem. Stem interpretations provide feedback to the user 
by confirming that the correct keystrokes have been entered 
to lead to the entry of a desired word. 

Each pair of keystrokes is also interpreted as specifying a 
single character using a two-stroke specification method 
(hereinafter the "two-stroke interpretation"). The data keys 
56 contain up to nine characters that are arranged in a 3-by-3 
array on the top of each key. The first keystroke in each 
two-stroke pair of keystrokes is ambiguous — it tells the 
system that the user wishes to choose one of the nine 
characters grouped on the depressed key, but it does not 
specify which character. 

The second keystroke qualifies or disambiguates the first. 
The position of the second keystroke in the 3-by-3 array of 
data keys specifies the character to be chosen from the 
3-by-3 array of characters on the top of the first key. Each 
pair of keystrokes is therefore also interpreted by the 
reduced keyboard disambiguating system and automatically 
presented to the user in the selection list. For example, as 
shown in FIG. LA, the entry of a keystroke sequence ADF 
and OLX first designates the top center data key, then the 
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character on that key in the left position of the second row, 
namely, the letter "a". The next two keystrokes NBZ and 
EWV designate the top right data key, then the symbol in the 
center position of the second row, namely, the letter "b". The 
two-stroke interpretation "ab" is therefore provided as an 5 
entry 82 in the selection list. It will be appreciated that the 
two-stroke interpretation may also be reversed, with the first 
keystroke qualifying or disambiguating the second. 

A second method is also employed in which a sequence of 
keystrokes is interpreted as unambiguously specifying a 
specific string of alphabetic characters (hereinafter the 1 
"multiple-stroke interpretation"). The data keys 56 contain 
up to three letters that are arranged in a the center row of the 
3-by-3 array of characters on the top of each key. The letters 
are ordered from left to right on each key top in order of 
decreasing frequency. That is, the most frequently occurring 15 
letter appears first. Each letter of a word may be unambigu- 
ously spelled by pressing the key on which the letter appears 
a number of times corresponding to the position of the 
desired letter in the row. Thus, the leftmost letter is specified 
by a single keypress, the center letter by two keypresses, and 20 
the rightmost letter by three keypresses. When two succes- 
sive letters in a word appear on the same key, the user must 
pause for a minimum delay period between the keypresses 
for the two letters. In general, this delay may be set quite 
short since the double and triple keypresses for letters can be 25 
expected to occur quite rapidly. The present invention, by 
virtue of the assignment of letters to minimize ambiguity 
and the ordering of letters on each key according to letter 
frequency, requires on average less than 69% of the key- 
strokes that would be required using the same method on a 30 
standard Touch-Tone keypad. The multiple-stroke interpre- 
tation of each sequence of keystrokes is therefore also 
performed by the reduced keyboard disambiguating system 
and automatically presented to the user in the selection list. 
For example, as shown in FIG. 1A, the entry of the keystroke 35 
sequence ADF, OLX, NBZ, EWV first designates the char- 
acter string "aone". The multiple -stroke interpretation 
"aone" is therefore provided as an 35 entry 83 in the 
selection list. It will be appreciated that a given method for 
interpreting keystroke sequences may be easily enabled or 40 
disabled. For simplicity, the multiple-stroke interpretation is 
shown only in FIG. 1A, and is not shown in the other 
examples. 

The keystroke sequence is also interpreted as a string of 
numerical digits (hereinafter the "numeric interpretation"). 45 
Data keys 56 contain characters representing numerical 
digits. One of the interpretations provided in the selection 
list is therefore the numerical digits that correspond to the 
keystroke sequence. For example, entry 84 is the numeric 
interpretation ("8495") of the keystroke sequence ADF, 50 
OLX, NBZ, EWV. 

Finally, any keystroke sequence may be given additional 
meanings by linking the keystroke sequence to an object in 
a vocabulary module (discussed below). For example, as 
shown in the selection list in FIG. 1A, the keystroke 55 
sequence may be interpreted and presented as an entry 86 
that corresponds to a system command or system menu. The 
system command "<cancel>" corresponds to a system macro 
object that cancels the current key sequence. Entry 86 may 
also correspond to a system menu. Selecting an entry labeled 60 
"<delete>", for example, may cause a number of menu items 
such as "delete file" or "delete paragraph" to be displayed in 
the selection list. The user would select the appropriate 
menu item by pressing the select key to box the desired item. 
Those skilled in the art will recognize that other system 65 
commands or system menus may also be defined in the 
system. 



As noted above, in the normal mode of operation the 
entries in the selection list 76 corresponding to words are 
presented first in the list. In other circumstances, it may be 
desirable to have other keystroke sequence interpretations 
presented first in the list. For example, in situations where a 
series of numbers are to be entered, it would be desirable to 
have the numeric interpretation of the keystroke sequence 
presented first. The reduced keyboard disambiguating sys- 
tem therefore allows a user to select between other modes of 
operation by accessing a system menu. In a numeric mode 
of operation, the first interpretation provided in the selection 
list is the number corresponding to the keystroke sequence. 
In a two-stroke specification mode, the two-stroke interpre- 
tation is provided first in the selection list. The two-stroke 
specification mode therefore allows the user to enter a large 
number of words that must be spelled because they are not 
contained in the system vocabulary modules. Each of these 
modes of operation changes the ordering of the selection list 
displayed to the user. 

The operation of the reduced keyboard disambiguating 
system is governed by the disambiguation software 108. 
FIG. 3 is a flow chart of a main routine of the disambiguation 
software that generates a selection list to aid the user in 
disambiguating ambiguous keystroke sequences. At a block 
150, the system waits to receive a keystroke from the 
keyboard 54. At a decision block 152, a test is made to 
determine if the received keystroke is the select key. If the 
keystroke is not the select key, at a block 154 the keystroke 
is added to a stored keystroke sequence. 

At a block 156, objects corresponding to the keystroke 
sequence are identified from the vocabulary modules in the 
system. Vocabulary modules are libraries of objects that are 
associated with keystroke sequences. An object is any piece 
of stored data that is to be retrieved based on the received 
keystroke sequence. For example, objects within the 
vocabulary modules may include numbers, letters, words, 
stems, phrases, or system macros. Each of these objects is 
briefly described in the table below: 



Object 



Corresponding data 



Numbers 



Letters 



Word 



Stem 



Phrase 



A number, each digit of which corresponds 
to a single keystroke, e.g., the four-digit 
sequence "8495". 

A letter or sequence of letters corresponding 
to sequences of keystrokes, e.g., the two 
letter sequence "ab". Each sequence of 
keystrokes is disambiguated using the two- 
stroke specification method of inputting 
individual letters and using the multiple- 
stroke specification method. 

A word corresponding to single or multiple keystrokes, 
e.g., the four letter word "done". 
A sequence of letters representing a valid portion 
of a longer sequence of letters forming a word, 
e.g., "albe" as a stem of the word **albeiL" 
A user-defined or system-defined phrase corres- 
ponding to single or multiple keystrokes, e.g., 
To Whom it May Concern:". 
System Macro A word and associated code describing a system or 
user-defined function, e.g., **<clear>" 
to perform the function of clearing the current 
text region. In addition to the descriptive word, 
in the vocabulary module the system macro object 
is associated with the executable code necessary 
for performing the specified function. 



• While the preferred vocabulary objects are discussed 
above, it will be appreciated that other objects may be 
contemplated. For example, a graphic object may be asso- 
ciated with a stored graphic image, or a speech object may 
be associated with a stored segment of speech. A spelling 
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object may also be envisioned that would link the keystroke associated with the node. Since each node is associated with 

sequence of commonly misspelled words and typing errors one and only one keystroke sequence, the number of objects 

with the correct spelling of the word. For example, words associated with any given node is a constant Each of the 

that include the letter sequence "ie" or "ei" will appear in the objects is associated by an object packet 408 contained in the 

list of words even if the keystrokes for these letters are 5 node data structure. The number of objects field 406 speci- 

reversed from their proper sequence. To simplify processing, fies the number of object packets 408 that are present in the 

each vocabulary module preferably contains similar objects. node data structure. 

It will be appreciated, however, that various objects may be Each object packet 408 describes one object correspond- 

mixed within a vocabulary module. ing to the keystroke sequence represented by each node. 

A representative diagram of a vocabulary module 110 is 10 Describing an object requires maintaining two object lists, 

depicted in FIG. 4A. A tree data structure is used to organize FIG. 4C depicts representative object lists created for a 

the objects in a vocabulary module based on a corresponding parent and a child in a vocabulary module tree. Object list 

keystroke sequence. As shown in FIG. 4A, each node N lf 430 is an object list containing objects OL(l)-OL(8) asso- 

N 2 , . . . N 9 in the vocabulary module tree represents a ciated with a node representing two keystrokes. Object list 

particular keystroke sequence. The nodes in the tree are 15 440 is an object list containing objects NOL(l)-NOL(8) 

connected by paths P 2 , P 2 , . . . P 9 . Since there are nine associated with a node representing three keystrokes. Each 

ambiguous data keys in the preferred embodiment of the object list contains a list of all objects that are associated 

disambiguating system, each parent node in the vocabulary with each node. Object list 430 is associated with a parent 

module tree may be connected with nine children nodes. node representing the keystroke sequence ADF OLX. Object 

Nodes connected by paths indicate valid keystroke 20 list 440 is associated with a child node representing the 

sequences, while the lack of a path from a node indicates an keystroke sequence ADF OLX EWV. Although a maximum 

invalid keystroke sequence. of eight entries are depicted as capable of being stored in 

The vocabulary module tree is traversed based on a each object list, it will be appreciated that the size of the 
received keystroke sequence. For example, pressing the first object list may be varied to account for the maximum 
data key from the start block traverses path P a to node N r 25 number of objects associated with each node. 
Pressing the ninth data key after pressing the first data key Each object associated with a child node is constructed by 
traverses path P 9 to node N 9 . As will be described in greater adding a character sequence onto an object that was con- 
detail below, each node is associated with a number of structed for the parent node. The object packet 408 therefore 
objects corresponding to the keystroke sequence. As each contains a previous object identifier field 410 that identifies 
node is reached, an object list is generated of the objects 30 from a parent node object list an object that is used to 
corresponding to the keystroke sequence. The object list construct the child node object. For example, with reference 
from each vocabulary module is used by the main routine of to FIG. 4C, the third object "fo" in the old object list 430 is 
the disambiguating system to generate a selection list 76. used to construct the first object "foe" in the new object list 

FIG. 4B is a block diagram of a preferred data structure 440. The previous object identifier field 410 therefore pro- 

400 associated with each node. The data structure contains 35 vides a link to the entries in the old object list to identify the 

information that links each parent node to children nodes in old object used to construct the new object, 

the vocabulary module tree. The data structure also contains The object packet 408 contains a two-bit symbol field 412 

information to identify the objects associated with the par- to indicate the symbol to add to the identified object in order 

ticular keystroke sequence represented by the node. to construct the new object. In the preferred embodiment, 

The first field in the node data structure 400 is a pointer 40 each ambiguous key contains a maximum of three letters, 

bits field 402 that indicates the number and identity of The symbol field bits therefore specify the letter from each 

children nodes that are connected to the parent node. Since key that is used to construct the new object using the 

there are nine data keys, only nine children nodes may be following binary code: "00" corresponds to the first letter on 

connected to any parent node. In the preferred embodiment, the key, "01" corresponds to the second letter on the key, and 

nine pointer bits are therefore provided in the pointer bits 45 "10" corresponds to the third letter on the key. For example, 

field to indicate the presence of a child node. Each pointer with reference to FIG. 4C, the first object "FOE" in the new 

bit is associated with a pointer field 404a, 404b, . . . 404/2 object list 440 is constructed by using the third object "FO" 

that contains a pointer to the respective child node data in the old object list 430 and adding an additional keystroke 

structure in the vocabulary module. Since a child node is to specify the E. In the preferred keyboard arrangement, "E" 

only present if the keystroke associated with the child node 50 is the first letter on the EWV key, therefore the symbol field 

forms part of a valid keystroke sequence with the keystroke corresponding to the object "FOE" is set to "00" to indicate 

sequence associated with the parent node, the number of the first letter on the key. Encoding the objects in this manner 

pointer fields varies for each node. For example, pointer bits greatly reduces the amount of storage space required for 

field 402 may indicate that only six of the possible nine each vocabulary module. The encoding technique also 

keystrokes lead to a valid child node. Because there are only 55 allows direct access to vocabulary module entries without 

six valid paths, only six pointer fields 404a, 4046, . . . 404/ searching. Rather than having to store every object in the 

are included in the data structure for the parent node. The vocabulary module, a new object is defined using the two-bit 

pointer bits field 402 is used to ascertain the identity of the code to add onto an old interpretation. The disclosed storage* 

pointer fields contained within the node data structure. If a method requires, however, maintaining an object list from a 

keystroke does not lead to a valid child node, the associated 60 parent in the vocabulary module tree in order to construct an 

pointer field may be omitted from the node data structure in object list of the child. 

order to conserve the amount of memory space required to Symbol field 412 may also be set to the value "11". When 

store the vocabulary module. set to the value "11", the symbol field indicates the presence 

Associated with each node are a number of objects that of an ASCII sequence field 414 immediately following the 

correspond to the keystroke sequence represented by the 65 symbol field. The ASCII sequence field is used to store 

node. For each node, a number of objects field 406 is strings of characters that are to be appended to the identified 

provided to indicate the number of objects (NUMOBJ) object. For example, the ASCII sequence field may store the 
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string "rward" to be added to the third object "fo" from the use field would contain a representative number that corre- 
old object list to form the word "forward". In this manner, sponds with the frequency of use of the associated object, 
the length of an entered keystroke sequence does not nec- The frequency of use between different objects would be 
essarily directly correspond to the length of an associated determined by comparing the frequency of use field of each 
object. The ASCII sequence field allows a vocabulary object 5 object. The advantage of using the latter construction that 
to be identified by an arbitrary key sequence, i.e., stored at associates a frequency of use field with each object packet 
an arbitrary location within the vocabulary module tree. ^ tna t the frequency of use field could be changed by the 

The capability of storing objects with an arbitrary key- disambiguating system. For example, the system could 
stroke sequence is used to speed system processing of change a frequency of use field to reflect the frequency with 
abbreviations and contractions. Abbreviations and contrac- i 0 which a user used certain objects within the vocabulary 
tions are typically identified by a keystroke sequence that ' mo dule during representative text entry, 
corresponds to their pure alphabetic content, ignoring punc- Returning to FIG. 3, at block 156 those objects that 
tuation. The result is that abbreviations and contractions are correspond to the received keystroke sequence are identified 
easily accessed by the user without entering punctuation, m each vocabulary module. FIG. 5 is a flow chart of a 
resulting m a significant savings in keystrokes. For example, 15 subroutine 500 for analyzing the received keystroke 
the user can enter the keystroke sequence for "didnt" with- sequence to identify corresponding objects in a particular 
out adding an apostrophe between the "n" and the "t". The vocabulary module. The subroutine 500 constructs an object 
word m the vocabulary module that corresponds to the M f or a node representing a particular keystroke sequence, 
keystroke sequence "didnt" contains an ASCII sequence As noted above, to construct a new object list the disam- 
field with an apostrophe between the "n" and the "t". The ^ biguating system starts with a copy of the old object list. At 
disambiguating system will therefore automatically display a block 502, the object list from the prior node is therefore 
to the user the correct word "didn't", without requiring the st0 red so that it may be used to construct the new object list, 
user to enter the punctuation mark. The disambiguating i n the main routine shown in FIG. 3, a keystroke was 
system uses the same technique to properly display foreign detected by the system at block 150. The receipt of a new 
words having unique characters (such as "U", which may be 25 keystroke causes a downward traversal in the vocabulary 
entered as a "U"). Capitalization may be handled in a similar module tree, if a valid path exists to a child corresponding 
manner. Words that should always be used in all capital to the keystroke. At a block 504 in FIG. 5, the pointer bits 
letters, with an initial capital letter, or with a capital letter in field of the parent node data structure is therefore examined 
the middle are identified by keystroke sequences without to determine if a pointer corresponds to the received key- 
keystrokes indicating capitals, eliminating the need for the 30 stroke. At a decision block 506, a test is made of the pointer 
user to enter such capitalization. bits field to determine if a pointer field 404c, 4046, . . . 4Q4n 

An object type field 416 may also be included in each exists that corresponds to the entered keystroke. If no pointer 
object packet 408 to specify additional information about the field corresponds to the keystroke, at a block 508 the old 
object being constructed. The object type field may contain object list is copied to the new object list. At a block 510, the 
a code to specify whether the generated object is a word, a 35 object list is returned to the main routine to generate the 
word stem, or any other object. The object type field selection list. Since the received keystroke is part of an 
therefore allows different types of objects to be mixed within invalid keystroke sequence that does not correspond to any 
a given vocabulary module. Moreover, the object type field object within the vocabulary module, the keystroke is 
may also include information regarding the part of speech of ignored and the current object list is returned to the main 
the word, information about how the object is capitalized, or 40 routine as being the object list from the vocabulary module, 
information needed to construct various inflections and The branch of the subroutine 500 that comprises blocks 508 
endings. Areduced keyboard disambiguating system using a and 510 therefore ignores any invalid keystroke sequences 
vocabulary module having the part of speech information and returns the object list generated at the parent node for 
may use the additional information to implement syntactical possible inclusion in the selection list generated by the 
analysis to improve the disambiguation process. The object 45 disambiguating system. 

type field may also contain a unique code to allow trans- If a pointer exists corresponding to the received keystroke 
mission of text in a compressed form. The unique code at decision block 506, the subroutine proceeds to a block 512 
would be transmitted to a remote terminal instead of trans- where the pointer is followed to the child node representing 
mitting the entered keystroke sequence or the associated the keystroke. When the child node is identified, a new 
disambiguated characters. 50 object list corresponding to the node must be constructed. At 

One of the key features of the preferred vocabulary a block 514, on identifying the child node, the number of 
module tree data structure is that the objects associated with objects associated with the node are determined from the 
each node are stored in the node data structure 400 according number of objects field 406 in the child node data structure, 
to their frequency of use. That is, the first object packet 408 After determining the number of objects to be generated 
has a higher frequency of use than the second object packet 55 at the child node, the subroutine enters the loop comprised 
in the node data structure, which has a higher frequency of of blocks 516 through 526 to reconstruct the object list 
use than the third object packet. In this manner, the objects associated with the child node. At a block 516, a counter is 
are automatically placed in the object list so that they are initially set to one. At a block 518, a test is made to 
sorted according to decreasing frequency of use. For pur- determine if the counter has exceeded the number of objects 
poses of this description, frequency of use refers to the 60 associated with the node. If the counter has not exceeded the 
likelihood of using a given word within a representative number of objects associated with the node, at a block 520 
corpus of use, which is proportional to the number of times the previous object identifier field 410 is examined and the 
that each word occurs in the corpus. corresponding object loaded from the old object list. At a 

While preferably the objects are stored within the node block 522, the symbol field 412 is examined and the 
data structure 400 in order according to their frequency of 65 appropriate symbol associated with the received keystroke 
use, it will be appreciated that a frequency of use field could appended to the end of the identified object. It will be 
also be associated with each object packet. The frequency of appreciated that an additional ASCII sequence may also be 



6,011,554 

IS 16 

appended to the identified object at block 522 if the symbol entries. At block 160, the priority between the objects from 

field indicates the presence of an ASCII sequence field 414 the same vocabulary module is therefore resolved if the 

in the node data structure. At a block 524, the combined object list contains multiple entries. Within the search results 

object and symbol are stored as a new object in the new from each vocabulary module, the objects that match a 

object list. After storing the new object in the object list, at 5 particular keystroke sequence are also given a priority that 

a block 526 the counter is incremented by one. The subrou- determines their relative presentation with respect to each 

tine then loops to decision block 518 to determine whether other. As noted above, preferably the default presentation 

all of the objects associated with the node have been order is by decreasing frequency of use in a representative 

constructed. corpus of usage. The priority data associated with each 

If the test at decision block 518 indicates that all of the 10 object is therefore used to order the objects located in the 

objects have been constructed for the node, the subroutine search in the selection list. Since the selection list region 70 

proceeds to a block 528 where the new object list is returned is limited in the number of entries that may be displayed, 

to the main routine in order to generate the selection list. It objects located by the search that fall below a predetermined 

will be appreciated that the subroutine 500 for generating the minimum frequency of use may be omitted from the initial 

object list associated with each node is performed for each 15 display of the selection list. The omitted objects may be later 

keystroke received from the user. No "searching" of the added to the selection list when the user scrolls beyond the 

vocabulary modules is performed as the user enters a new end of the displayed list. 

keystroke sequence, since each keystroke merely advances Many of the properties associated with the presentation of 
the subroutine one additional level within the vocabulary the vocabulary module search results are user- 
module tree. Since a search is not performed for each 20 programmable by accessing appropriate system menus. For 
keystroke, the vocabulary module returns the list of objects example, the user can specify the order of individual objects 
associated with each node in a minimal period of time. or classes of objects in the selection list region. The user may 
It will be appreciated that the relationship between also set the priority level that determines the priority 
vocabulary module objects and keystroke sequences is an between vocabulary modules and between the objects iden- 
implementation detail of the vocabulary module. If only a 25 tified from each vocabulary module In this manner, the 
limited number of objects (i.e., fewer than a predetermined number of entries presented to the user in the selection list 
number) are associated with a particular node, additional region may be kept to a minimum, Additional entries in the 
nodes may be traversed to identify objects having a key- selection list region may always be scrolled into view by 
stroke sequence starting with the entered keystroke repeated presses of the select key. 

sequence. The objects are identified by traversing downward 30 After the priorities between the objects have been 

in the vocabulary module tree along valid paths until the resolved, at a block 162 a selection list is constructed from 

objects are identified. The objects are then placed in the the identified objects and presented to the user. As a default 

selection list before all the keystrokes corresponding to the interpretation of the ambiguous keystroke sequence entered 

objects are entered. The objects are included in addition to by the user, the first entry in the selection list is provisionally 

the objects that are directly associated with the input key- 35 posted and highlighted at the insertion point 88 in the text 

stroke sequence. Displaying objects associated with longer region 66. The disambiguating software routine then returns 

keystroke sequences in the selection list (hereinafter referred to block 150 to wait for the next keystroke, 

to as the "look-ahead" feature) allows the user to optionally If the detected keystroke is a select key, the "yes" branch 

select the objects immediately, without having to complete is taken from decision block 152 to a block 164. At a block 

the remaining keystrokes to specify the object. The look- 40 164, a box is placed around the first entry in the selection list, 

ahead feature is enabled when the number of objects iden- and at the insertion point where it has been provisionally 

tified in the vocabulary modules fails to fill the selection list posted. At a block 165, the system then waits to detect the 

region 70 on the display. next keystroke entered by the user. At a decision block 166, 

Returning to FIG. 3, at blocks 158-162 the objects a test is made to determine if the next keystroke is the select 

returned from the search of the vocabulary modules are 45 key. If the next keystroke is the select key, at a block 168 a 

prioritized and displayed to the user in the selection list 76. box is placed around the next entry in the selection list and 

To determine the sequence of objects displayed in the the entry is provisionally displayed at the insertion point 

selection list, priorities are established between each with a box around the entry. The routine then returns to 

vocabulary module and also between the returned objects block 164 to detect the next keystroke entered by the user, 

from each vocabulary module. 50 It will be appreciated that the loop formed by blocks 

To prioritize the object lists identified from the various 164-168 allows the user to select various interpretations of 

vocabulary modules, at block 158 the mode of operation of the entered ambiguous keystroke sequence having a lesser 

the reduced keyboard disambiguating system is examined. frequency of use by depressing the select key multiple times. 

As discussed above, in a normal mode of operation the word If the next keystroke is not the select key, from decision 

interpretations are displayed first in the selection list. The 55 block 166 the routine continues to a block 170 where the 

object list from a word vocabulary module would therefore provisionally displayed entry is selected as the keystroke 

be assigned a higher priority than the object list from the sequence interpretation and is converted to normal text 

other vocabulary modules. Conversely, if the disambiguat- formatting in the text region. At a block 172, a space is added - 

ing system is in the numeric mode of operation, the numeric following the selected interpretation, since the receipt of an 

interpretations would be assigned a higher priority than the 60 ambiguous keystroke following the select key indicates to 

other vocabulary modules. The mode of the disambiguating the system the start of a new ambiguous sequence. At a block 

system therefore dictates the priority between vocabulary 174, the old keystroke sequence is cleared from the system 

module object lists. It will be appreciated that in certain memory. The newly received keystroke is then used to start 

modes, the object lists from vocabulary modules may be the new keystroke sequence at block 154. Because the word 

omitted from the selection list entirely. 65 interpretation having the highest frequency of use is always 

Object lists generated from vocabulary modules may presented as the default choice, the main routine of the 

contain only a single entry, or they may contain multiple disambiguation software allows a user to continuously enter 
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text with a minimum number of instances where additional selection list as the select key is pressed. Separate tones are 

activations of the select key are required. therefore used to distinguish words, numbers, proper nouns, 

Ambiguities are further reduced in the reduced keyboard phrases, system macros, etc. Distinct tones can also be 

disambiguating system by assigning the letters on the keys assigned to each key to allow identification of mistakes in 
to miirimize the number of ambiguities that occur during text 5 keystrokes. Finally, a unique tone is heard when the user 

entry. For example, with the keyboard letter arrangement presses a key that is unavailable for a word as described 

depicted in FIG. 1, the desired word appears at the top of the above. 

selection list more than 99% of the time. For simple text, the Additional auditory feedback may be provided to the user 

reduced keyboard disambiguating system therefore typically by including a voice synthesizer as an application program 
requires less than one additional keystroke per hundred 10 112, 114 in the disambiguating system. As a user enters 

words typed. Such results are a great improvement over keystrokes, the voice synthesizer announces the first entry in 

prior art methods of resolving reduced keyboard ambiguity, the selection list. To allow typing to proceed unimpeded, the 

and make the reduced keyboard disambiguating system first entry is announced after a slight delay. The user may 

suitable for use in many text-entry applications. also cause the first entry to be spoken immediately by 
II. Advanced System Features 15 pressing the select key. The auditory feedback provided by 

1. Visual and Auditory Feedback a voice synthesizer allows visually-impaired users to use the 

In FIG. 1A, information about the state of the reduced system without having to view the selection list, 

keyboard disambiguating system 50 is provided to the user 2. Keying Techniques 

using various types of visual and auditory feedback. Entries The reduced keyboard disambiguating system 50 supports 
in the selection list 76 are presented in different colors 20 four keying techniques to perform system commands, access 

depending on the interpretation of the keystroke sequence. system menus, or enter special symbols including punctua- 

For example, the word interpretation may be one color, the tion and diacritics. First, the disambiguating system supports 

two-stroke interpretation another color, and the numeric latching keystrokes, performed by pressing and holding a 

interpretation a third color. A user may therefore easily scan key in the depressed position for a specified minimum time, 
the selection list for the desired interpretation. 25 The minimum time a key must be held before being latched 

During system use, the disambiguating system also indi- is set by the user in a system menu. When the minimum time 

cates to the user which data keys 56 in the keyboard may has elapsed, audible or visual feedback is provided to the 

constitute the next key in a valid word interpretation. As the user. For example, a clicking noise may be made when a key 

number of keystrokes entered in a given keystroke sequence is depressed for a sufficient time for the key to latch. The 
increases, the number of data keys mat may be entered as the 30 latching of a key may be combined with a second keystroke 

next key to form a word contained in the system vocabu- and mapped to any disambiguating system command, menu, 

laries begins to decrease. Two techniques can be used to or symbol. For example, a short press of the delete key 64 

show the user which data keys may validly be used as the causes the last keystroke to be deleted, while latching the 

next keystroke when forming a word. First, a visual indica- delete key causes the disambiguating system to remap the 

tion may be provided on the data keys themselves. If the data 35 data keys 56 so that the next data key keystroke implements 

keys are typewriter-style keys, light-emitting diodes (LEDs) a system delete command. One data key may be remapped 

may be incorporated on the tops of each data key. The LEDs to act as a "delete line," another data key as a "delete 

are lit when the data key is available for entry as the next paragraph," and a third data key as a "delete document," and 

keystroke to form a viable word interpretation. Multiple so on. After performing the system command, the data keys 

LEDs may also be incorporated on each key to indicate the 40 return to their unmapped states. 

specific letters that are valid on each key. Second, a separate Second, the disambiguating system supports overlapping 

display may be provided to the user that corresponds to the keystrokes, performed by pressing and holding a first key 

shape of the keyboard. For example, a three-by-three grid of while a second key is pressed. For example, the user could 

LEDs may be presented to the user adjacent to the keyboard, press and hold the delete key 64 before pressing the ADF 

each LED corresponding to one of the data keys. 45 key in the data keys 56. A minimum delay is required 

Alternatively, a 3x3 grid may be displayed in the text region between depressing and holding the first key and depressing 

66, with elements in the grid turned on or off to indicate and holding the second key to distinguish the overlapping 

valid data keys to form a word interpretation. keystroke from a chorded keystroke discussed below. The 

It will be appreciated that providing a visual indication to various overlapping keystroke combinations may be 

the user of which data keys may be entered to form a valid 50 mapped to any disambiguating system command, menu, or 

word does not prevent the user from using the other data symbol. 

keys on the keyboard. Especially when entering words or Third, the disambiguating system supports chorded 

special punctuation that are not contained within the disam- keystrokes, performed by pressing two or more keys at 

biguating system vocabularies, the user must be able to use approximately the same time and holding them for at least 

all possible keys in order to enter a word using the two- 55 a minimum delay time. For example, the user could simul- 

stroke method. taneously press and hold the delete key 64 and the CYK key 

Audible tones indicate the state of selection list 76 and in the data keys 56. The two keys are considered to have 

provide feedback about keystrokes to allow system infor- been pressed simultaneously if the interval between the two 

mation to be conveyed independently of any visual feedback key presses is shorter than a maximum delay time. Both the 

provided in the selection list. Distinct tones indicate when 60 minimum delay time and the maximum delay time of the 

the selection list is empty, when it contains a single unique chorded keystrokes may be set by a user in a system menu, 

word, and when it contains multiple ambiguous words. The various chorded keystroke combinations may be 

Another tone indicates when the second or third entry in the mapped to any disambiguating system command, menu, or 

selection list has a frequency of use above a preset threshold, symbol. 

or when the difference in frequency between the first and 65 It will be appreciated that certain overlapping keystrokes 

second word falls below a selected threshold. Still other or chorded keystrokes are physiologically easier to imple- 

tones distinguish the type of item being selected in the ment than others. For example, it is easier to enter chorded 
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keystrokes using two keys in the same row. Overlapping and 
chorded keystrokes that are easier to implement are there- 
fore assigned to more frequently used commands, menus, or 
symbols. It will also be appreciated that the unambiguous 
row of system keys 54 may also be used in latching, 5 
overlapped, or chorded combinations. 

Fourth, the disambiguating system supports the mapping 
of single keys to any disambiguating system command, 
menu, or symbol. The English language only contains two 
one-letter words ("A" and "I") that must be presented as the 3Q 
first choice in the selection list when the respective single 
keys are pressed. Pressing any of the other data keys 56 that 
do not contain "A" or "I" can therefore be used to list a 
system command, a menu, or a symbol as the first item in the 
selection list. 

It will be appreciated that while the four keying tech- 15 
niques discussed above are preferably implemented in the 
reduced keyboard disambiguating system, depending on the 
keyboard construction some of the keying techniques may 
not be available. For example, the use of certain types of 
keyboards to implement keyboard 54, such as touch screens 20 
or thin-film keyboards, may make it impossible to detect 
chorded, latching, or overlapped keystrokes. 

3. Punctuating, Capitalizing, Spacing, and Executing 
When entering text, the reduced keyboard disambiguating 

system 54 allows punctuation to be entered using several 25 
techniques. As shown in FIG. IB, common punctuation 
marks are provided on the tops of the data keys 56. A user 
may therefore use the two-stroke method to specify when a 
punctuation mark is to be included in the text. Alternatively, 
a user may use the latching, overlapped, or mapping of 30 
single key methods discussed above to enter a punctuation 
mark. Other punctuation marks and symbols that are used 
less often are assigned a chorded keystroke sequence or are 
accessible from a system menu. When entering a letter 
having a diacritic, an appropriate keystroke indicating the 35 
type of diacritic mark is entered in the keystroke sequence 
either immediately before the letter containing the diacritic. 

Many common words contain a punctuation mark, 
however, such as a hyphen, apostrophe, or diacritic. As 
discussed above in the description of the vocabulary 40 
modules, the user may enter the keystroke sequence that 
corresponds only to the letters of the word without regard to 
a punctuation mark during entry of common words contain- 
ing a punctuation mark. All techniques for entering punc- 
tuation are simultaneously enabled during system operation. 45 

The shift key 62 preferably operates in the following 
manner. Pressing the shift key causes the next data keystroke 
to be capitalized. Pressing the shift key multiple times cycles 
through various functions. A second shift keystroke acts as 
a "ctrl" key, a third shift keystroke operates as an "alt" key, 50 
and a fourth keystroke operates as a "caps lock" key. A fifth 
shift keystroke cancels the operation of the shift key, return- 
ing to an unshifted state. 

When the first letter of the word is capitalized, the words 
in the selection list 76 are optionally ordered to show proper 55 
nouns listed first in the list of interpretations. The words are 
sorted according to frequency of use, with the most com- 
monly used proper nouns listed first. The frequency of 
occurrence of the proper nouns may be prestored in a 
vocabulary module, programmed by the user via a system 60 
menu, or adaptively calculated as the user continues to use 
the system as discussed below. The display of proper nouns 
first in the selection list is disabled or a warning is sounded 
when the capitalized word is the first word in a sentence. 

4. Editing 65 
A user of the reduced keyboard disambiguating system 50 

may enter an editing mode via an overlapped keystroke 
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sequence. FIG. 6 depicts the display 53 of the computer 
while in editing mode. On entering the editing mode, a key 
map 800 indicating the remapped data key functions is 
displayed to the user in the text region 66. Each box in the 
key map indicates the editing command that will result if the 
corresponding data key is pressed. 

Editing is performed on a word-by-word basis. Once in 
the edit mode, the user selects a word to edit by moving a 
cursor 802 to highlight the word. The user selects a word to 
edit by using the data keys corresponding to the commands 
"«-word" and "word-*" to move through the text displayed 
in the text region. Selecting a word in the text region 
recreates the same selection list 76 that was presented to the 
user at the time the edited word was added to the text region 
66. To recreate the original selection list, the most efficient 
key sequence that would produce a given word is recon- 
structed from the word itself The keystroke sequence is then 
interpreted using the vocabulary modules to reconstruct the 
environment (i.e., the contents of the selection list) from 
which the original word was selected. 

Once a word is selected and the selection list redisplayed, 
the user has several different options for editing the word. 
One option allows the user to select a different word from 
the displayed selection list by appropriately pressing the 
select key. Multiple presses of the select key move down the 
selection list, in the same manner in which the edited word 
was originally selected. Pressing the delete key moves up the 
interpretation list. The boxed word from the selection list is 
automatically added to the text region when the user leaves 
the editing mode. After any word is selected in editing mode, 
additional text typed is inserted after the word at the point 
being edited in the text region. 

Editing of a particular word is completed by selection of 
an appropriate word from the selection list. When the editing 
of a word is complete, the user can use the "«-word" and 
"word-*" keys to move through the text string displayed in 
the text region and select a different word for editing. When 
editing of the text is complete, the user exits the editing 
mode using the "exit" key. 
5. "Respell" Mode 

A second editing option is a "respell" mode, which allows 
the user to disambiguate an ambiguous keystroke sequence 
on a letter by letter basis. The respell mode is used when a 
user types a word that is not in the system vocabulary using 
only a single keystroke for each letter. Finding no words in 
the vocabulary module matching the keystrokes, the user 
may then enter the respell mode using an overlapped 
keystroke, and disambiguate each letter. The respell method 
of entering an unknown word in this manner is similar to the 
two-stroke method except the disambiguating process fol- 
lows entry of the entire word, rather than after each letter of 
the word. 

On receipt of the overlapped keystroke that designates 
respell mode, the preceding sequence of ambiguous key- 
strokes is displayed as a series of key icons, each key icon 
depicting the originally entered keystroke. A representative 
display is shown in FIG. 7, with four key icons 810 
appearing for the original key sequence ADF, OLX, NBZ, . 
EWV. The first key icon in the word is highlighted in the text 
region 66. For each key icon, the user presses a disambigu- 
ating key whose position in the middle row of data keys 56 
corresponds to the position of the desired letter in the 
highlighted icon. The key used to disambiguate the key- 
stroke is the same key that is used as the second key when 
entering letters using the two-stroke method. On receipt of 
each disambiguating keystroke, the highlighted icon is 
replaced by the selected letter, and the next icon in the 
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sequence is highlighted. The disambiguated character 
sequence also appears in the selection list. Respell mode is 
terminated when the last keystroke icon is disambiguated, 
when the select key is pressed, or by the same overlapped 
keystroke that initiates respell mode. 
6. Shortcuts 

The reduced keyboard disambiguating system 50 incor- 
porates several shortcuts that speed entry of text into the 
system. One shortcut causes the entry of an unambiguous 
symbol or an unambiguous function to delimit a current 
ambiguous sequence, if there is one, and automatically 
select and accept the first entry in the selection list 76. For 
example, a user that enters the ambiguous sequence CYK 
ADF NBZ, followed by an explicit (e.g., by overlapped 
keystroke) apostrophe ('), will have the system automatically 
select and post to the text region the word "can'", since "can" 
is the first (i.e. most likely) interpretation of the key 
sequence CYK ADF NBZ. When a keystroke sequence is 
automatically interpreted in this manner, no space is gener- 
ated following the selected interpretation. The user may 
therefore continue to enter the word by adding additional 
characters. This shortcut is typically used when punctuation 
marks are used in a keystroke sequence. 

In addition to operating in different modes of operation 
wherein the selection list 76 is ordered to present a selected 
type of keystroke interpretation as the first entry in the list, 
the reduced keyboard disambiguating system 50 also may 
enter via a system menu a number of dedicated modes 
wherein only one interpretation is made for each key and 
only one or no entries are displayed in the selection list. For 
example, in a dedicated numeric mode, each keystroke 
corresponds to the entry of a number. In a dedicated cursor 
movement mode, each of the outside circle of data keys 
corresponds to a cursor movement direction to allow a user 
to manipulate a cursor in an application program. Those 
skilled in the art will recognize that other dedicated oper- 
ating modes may also be envisioned, such as a mouse 
emulation or Touch-Tone phone emulation. When operating 
in the dedicated modes, text or commands are directly 
implemented since there is no ambiguity in the entered 
keystrokes. 

Another, shortcut provided by the disambiguating system 
allows unambiguous keystroke to immediately select certain 
interpretations in the selection list 76. Preferably, if more 
than one entry of a particular interpretation is present, the 
entry in the selection list having the highest frequency of use 
is selected. The use of an unambiguous keystroke to select 
a desired interpretation eliminates having to step through an 
unpredictable number of other interpretations. 

7. System Output 
The disambiguated output from the reduced keyboard 

disambiguating system 50 system is generally provided to 
other application programs 112, 114 running on and sharing 
the resources of the disambiguating system. Text is therefore 
directly entered into the application program using the aid of 
a selection list, such as shown in the system of FIG. 1A. 

In other instances, the target for output is an application 
program running on a separate platform. For example, a user 
may desire to transfer entered text to a remote terminal. 
Those skilled in the art will recognize that a PCMCIA card 
or modem card may be added to computer 52 to allow data 
transfer with other devices. Disambiguated text may be 
transferred after the entry of each word, or after an explicit 
"send" function accessed by the user via a system menu. 

8. Custom Vocabularies 
Among the vocabulary modules 110 contained in the 

reduced keyboard disambiguating system 50 is a custom 



vocabulary module. Words entered using the two-stroke or 
multiple-stroke methods are automatically stored by the 
disambiguating system in the custom vocabulary module. 
The words stored in the custom vocabulary module will 
thereafter be automatically displayed in the selection list 
when the user enters the shorter sequence of single 
(ambiguous) keys for these words. 
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le disambiguating system and parsed to identify proper 
nouns or other words that are not contained in the vocabu- 
lary modules present in the disambiguating system. After 
parsing, the newly identified proper nouns and words are 
added to the user's custom vocabulary module. 
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The words in the selection fist 76 identified 
standard vocabulary modules are preferably always pre- 
sented to the user in the same order, according to decreasing 
frequency of use, so that the user can commit to memory the 
keystrokes necessary to enter a desired word. 
HI. Representative System Operation 

FIGS. 8A through 8J depict the display 53 of the portable 
computer 52 during a representative use of the reduced 
keyboard disambiguating system. After turning on the power 
of the portable computer, the text region 66 and selection list 
region 70 are empty. In FIG. 8 A the user has pressed the 
ADF key. The word vocabulary module has interpreted the 
ADF key as the word "A" 902 and placed the interpretation, 
capitalized, in the selection list 76. The stem vocabulary 
module has interpreted the ADF as the stems "D" and "F" 
903, and placed the interpretation in the selection list: The 
numeric vocabulary module has interpreted the keystroke as 
the number "8" 904. The system command vocabulary 
module has matched the keystroke sequence with three 
system commands, "<Setup>" 906, "<Edit>" 908, and 
"<Cancel>" 910, and added the system commands to the 
selection list. The first entry in the selection list has also been 
provisionally posted and highlighted in the text region at 
insertion point 88. 

In FIG. 8B the user has pressed the select key 60, 
selecting and boxing the word "A" 902 in the selection list. 
The copy of the word that had been provisionally posted at 
the insertion point 88 becomes boxed, rather than 
highlighted, to indicate that the interpretation will be the 
selected interpretation if the user continues to enter text with 
an ambiguous keystroke. 

In FIG. 8C the user has pressed the select key 60 four 
additional times, boxing the system command "<Setup>" 
906 in the selection list. When the <Setup> command is 
boxed, a 3x3 key map 920 is displayed in the upper right 
corner of the text region 66. Each square in the 3x3 key map 
directly corresponds with one of the data keys 56 in the 
keyboard. Pressing the center data key, for example, causes 
the reduced keyboard disambiguating system to perform the 
system command "Default Setup." A help dialog box 922 is 
also displayed in the text region to provide further instruc- 
tions to a user. 

In FIG. 8D, the user has executed the "Load Vocab" 
command by depressing the upper left corner data key. 
Executing the command causes a system menu of vocabu- 
lary modules that can be loaded to be displayed in the 
selection list. The first entry in the selection list, the standard 
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system vocabulary module 924, has been boxed and selected display depicts the overlapped key meanings as shown in 

by default It will be appreciated that the disambiguating FIG. 8J. The overlapped key meanings are displayed in a 

system allows nesting of menus as depicted in FIGS. 8C and 3x3 key map 954. Each box in the key map indicates the 

8D That is, an entry in the selection list may remap the data command that will result if the corresponding data key is 

keys to a number of system commands, while executing, a 5 pressed while ±e B6kct is being held down. A dialog 

system command jnay lead to further choices presented as a box 956 fa ^ ^ to mdicate that the overlapped 

system menu in the selection list Nesting the menus in this k ^ rombi ; atioDS m ^ ^ k 60 It ^ be 

manner allows multiple system functions and commands to . 4 , . 4 4l _ 4 . _ 0 J ... . . 

be implemented with a minimum number of keys. appreciated that other system keys 58 could smukrly be 

FIG. 8E results if the user presses the OLX key after FIG. ^f 0 ^mcnt an overlapped keystroke. Chorded key 

8A. Hie word vocabulary module has interpreted the ADF 10 . ^bmations are accessible at any time and can be entered 

and OLX keys as the words "Do" 930 and "Ax" 931, and wllbout ^^^g other 1D P ut processes, 

placed these words in the selection list 76. The stem vocabu- 1 v A! ten » te Applications and Embodiments 

lary module has interpreted the keystrokes as the stems "Fo" While the preferred embodiment of the invention has been 

932, "FT 933, "Ao" 934 and "AT 935. The two-stroke illustrated and described, it will be appreciated that various 

vocabulary module has interpreted the entered key sequence 15 changes can be made therein without departing from the 

as the letter "A" 936. The numeric vocabulary module has spirit and scope of the invention. For example, those skilled 

interpreted the key sequence as the number "84" 937. The in the art will appreciate that the keyboard 54 of the reduced 

system command vocabulary module has matched the key- keyboard disambiguating system may have as few as three 

stroke sequence with the system command "<cancel>" 938, or as many as twenty data keys, the disambiguation tech- 

and added the command to the selection list 76. The first 20 nique disclosed herein is equally applicable to keyboards of 

entry from the selection list is provisionally posted at the different sizes. 

insertion point 88 of the text region. An embodiment of the reduced keyboard disambiguating 

In FIG. 8F, the user has subsequently pressed the NBZ system having eight keys is particularly suited for use by 

key followed by the EWV key. The word vocabulary module people with hand control disabilities. A suitable eight-key 

has matched the keystroke sequence to two words, "Done" 25 layout is shown in FIG. 9. Seven keys are used to enter 

940, and "Doze" 941. By default, multiple words are ordered letters or numbers, and one key is used as the "select" key. 

in the selection list 76 so that the most frequently occurring The eight keys are organized in a circle with each key 

word appears first. "Done" is therefore listed before "Doze" corresponding to one of eight directions. When organized in 

in the selection list The interpretations from the other a circle, each key may be easily selected by movement of a 

vocabulary modules, namely, "Albe" 942, "Ab" 944, "8495" 30 joystick, head-pointing, or by movement of the eye as 

945, and "<cancel>" 946 are provided in the selection list 76 detected by an eye -tracking device. Having eight keys 

after the word interpretation. allows each key to be represented numerically by three bits. 

In FIG. 8G, the user has pressed the IMG key. The word For individuals with disabilities who work best with a 

vocabulary module has found no words that exactly match Morse-like code, each ambiguous keystroke can be encoded 

the keystroke sequence ADF OLX NBZ EWV IMG. 35 as Morse-like sequences with an average code length of two 

However, by "looking ahead" the word vocabulary module (i.e., the average number of "dots" and "dashes" per letter is 

has located a longer word, "Albeit" 952, and listed the word only two). For individuals with disabilities who work best 

in the selection list as a possible interpretation. The two- with scanning, the eight-key system requires scanning 

stroke interpretation of the five keys results in the string across only eight keys rather than 26 or more. With eight 

"Ab?" 954 (the question mark indicating that the third letter 40 keys in the reduced keyboard disambiguating system, more 

is awaiting the sixth keystroke which will disambiguate the than 97% of all words require no additional keystrokes, 

fifth), the ( numeric interpretation results in the number Even higher efficiencies can be achieved using the "look- 

"84956" 956, and the system command interpretation still ahead" feature of the vocabulary modules discussed above, 

corresponds to "<cancel>" 958. It will also be appreciated that the reduced keyboard 

FIG. 8H results from FIG. 8F if the user presses the select 45 disambiguating system of the present invention may be used 

key three times. The word stem "Albe" 942 is eliminated in conjunction with any computer input device. For 

from the selection list on receipt of the first press of the example, a disambiguating system of the present invention 

select key. The two-stroke vocabulary module had added the is depicted in FIG. 10 as incorporated in a mouse 1100. The 

string "Ab" 944 to the selection list. By pressing the select mouse is connected to a computer 1102 having a monitor 

key three times, the user has highlighted the two-stroke 50 1104. Text entry is performed in the manner described above 

interpretation, "Ab", causing a copy to be provisionally using a reduced set of data keys 1106 located on the upper 

posted at the insertion point 88 in the text region 66. When surface of the mouse. A button 1108 located on the side of 

the user presses a data key to start the following word, the the mouse operates as an unambiguous system key to delimit 

word "Ab" is selected as the keystroke interpretation. The entered keystroke sequences and select different interpreta- 

disambiguating system also automatically adds the word 55 tions from the displayed selection list. Incorporating a 

"Ab" to the user's custom vocabulary module, allowing the keyboard directly on the mouse is particularly advantageous 

user to subsequently spell "Ab" with the two keystroke in that a user does not have to switch between a mouse and 

sequence ADF NBZ. a keyboard when operating in a graphical computer inter- 

FIG. 81 results if the user presses and releases the select face, 

key after FIG. 8G, selecting the word "Albeit" 952. Pressing 60 The reduced keyboard disambiguating system may also 

the select key causes the first entry in the selection list and be incorporated in any portable electronic device requiring 

the word at the insertion point to be boxed. The incomplete accurate text entry using only a single hand. For example, in 

two-stroke specification "Ab?" 954, which resulted from an FIG. 11 a reduced keyboard disambiguating system of the 

odd number of keystrokes, is eliminated from the selection present invention is depicted as being incorporated in a 

list when the select key is pressed. 65 two-way pager 1200. The two-way pager is provided with a 

If the user presses and holds the select key 60 after FIG. touch-sensitive screen 1202 to display messages to a user 

8G, instead of pressing and releasing the select key, then the and to allow the user to enter messages into the pager. Rather 
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than having a separate typewriter-style keyboard, a key- 1318 is "on" to indicate that the next keystroke is the first 

board 1204 is displayed on the touch-sensitive screen. keystroke of a keystroke pair. An indicator field 1322 is also 

Contact by a user with the touchscreen at a location above provided to indicate when the shift key has been depressed 

a depicted key is interpreted by the system as a keystroke. and that the next letter entered will be capitalized. 

To aid the user in locating the keys on the touchscreen, a 5 The embodiment of the reduced keyboard disambiguating 

transparent or semitransparent grid or raised area may be system depicted in FIG. 12 operates in a similar manner to 

formed on the surface of the keypad above each key. The the preferred embodiment, but the touchscreen expands the 
user would therefore receive a visual or tactile indication of flexibility of the system. Because each of the windows are 

the location of their fingers on the touchscreen with respect touch sensitive, a user may select words or other symbols 

to the keyboard. It will be appreciated that the keyboard 10 displayed in the windows by touching the LCD at the 

1204 may also be overlaid over the area of the touchscreen appropriate location. For example, a user can directly enter 

that displays messages to the user. In this embodiment, the the editing mode by touching a word to edit in the text 

user would periodically move their hand to review the window 1306. The faces of the keys in the keyboard 1304 

entered text on the display. may also be changed by the system to reflect different key 

Text would be entered into the pager 1200 in a similar 15 interpretations. It therefore is not necessary to provide a key 

manner to the applications discussed above. Rather than map in the text window to reflect different key meanings, 

displaying the selection list in a selection list region, since the faces of the keys can be directly changed to reflect 

however, a selection list 1206 in the pager application is the different meanings. 

displayed at the insertion point 88 in the text window. The Variations can also be made in the construction and 

first entry in the selection list is highlighted, and the user 20 operation of each of the above embodiments. Those skilled 

may select the first entry or other entries using the select key in the art will appreciated that alternate arrangements exist 

in the manner described above. Once the disambiguation of for the keyboard 54 of the reduced keyboard disambiguating 

the keystroke sequence is complete, the selection list 1206 system. A 3x3 array of data keys 56 is preferred because the 

is removed and the selected entry left as the last word in the arrangement is easy to manipulate with the middle three 

entered line of text. Displaying the selection list at the 25 fingers of a user's hand. All keystrokes are either on a center 

insertion point in the text speeds the text entry since the home row, or one row up or down. The system keys 58, 

user's point of gaze does not have to be removed from the however, may be arrayed in different locations in order to 

text being entered. speed text entry by the user. For example, as shown in a 

An alternate embodiment of a portable reduced keyboard reduced keyboard disambiguating system 1400 in FIG. 13, 

disambiguating system 1300 is shown in FIG. 12. The front 30 a select key 1402 may be located on the left-hand side of 

panel of the system is a touch-sensitive, color liquid crystal data keys 56, and a delete key 1404 may be located on the 

display (LCD) 1302 that displays information to a user and right-hand side of the data keys. Locating the select and 

also accepts user input. The entire front panel of the system delete keys adjacent each side of the data keys simplifies 

is touch sensitive, so that contact with the surface of the operation of the keyboard since the user may use his or her 

reduced keyboard generates input signals to the system 35 thumb to operate the select key and his or her pinky to 

corresponding to the location of contact. The reduced key- operate the delete key. The data keys 56 are operated by the 

board contains twelve keys 1304 arranged in the preferred middle three fingers of the user. 

layout described above. The 3x3 array of data keys 56 is also the preferred 

Rather than defining regions on a single display to display arrangement because a 3x3 array easily maps to other 

information to a user, several windows are provided in the 40 common user input devices other than keyboards. The user 

disambiguating system 1300. A text window 1306 displays input device must be capable of moving to a number of 

several lines of text entered by the user to allow text input states that correspond to the number of keys in the selected 

and editing. A keystroke window 1308 displays symbols reduced keyboard. For example, a joystick can be substi- 

corresponding to the individual keystrokes entered by the tuted for the keyboard in the reduced keyboard disambigu- 

user in the order of entry. The keystroke window provides 45 ating system. A keystroke is simulated by movement of the 

visual feedback to the user and also allows editing of the joystick. Moving the joystick in one of eight radial 

keystroke sequence. directions, each direction corresponding to a distinct state, 

Instead of a selection list, a set of selection list keys 1310 and returning the joystick to a center default position cor- 

are provided to display a selection list corresponding to an responds to a keystroke on one of the outer circle of data 

ambiguous keystroke sequence entered by a user. Each 50 keys. Pressing the joystick down while in the center default 

selection list entry appears directly on the face of a key. A position corresponds to a keystroke on the center key of the 

user selects the desired entry from the selection list by data keys. A joystick button acts as a select key or other 

pressing the associated key. Since sequential access to the unambiguous system key. A user may therefore enter text 

selection list is no longer required, the select key of the using the joystick by moving the joystick to various states in 

preferred disambiguating system is assigned the function of 55 order simulate the desired keystrokes. The disambiguating 

a space key 1312. In this embodiment it is useful, for system would disambiguate the ambiguous keystrokes in the 

ergonomic reasons, to associate a region 1314 of the touch- manner described above. 

sensitive LCD with the first entry of the selection list. Other input devices can also be substituted for the key- 

Designating region 1314 as a key corresponding to the first board in the reduced keyboard disambiguating system. As 

entry in the selection list allows the user to rapidly select the 60 depicted in FIG. 14, a control disk 1454 may be incorporated 

first entry using the thumb without moving his or her hands in a PDA 1452 or other portable electronic device. Control 

from the data keys. disk 1454 is a generally flat disk that may be tipped eight 

A status window 1316 is also provided in the disambigu- radial directions. Tipping the control disk in one of the eight 

ating system to display to the user the current state of the radial directions generates a unique signal corresponding to 

system. Indicator fields 1318, 1320 in the status window 65 the particular direction. The control disk is biased to return 

show whether the next keystroke will be the first or second to a center default position after movement in a radial 

keystroke of a keystroke pair. In FIG. 12, indicator field direction. Moving the control disk in one of the eight radial 
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directions and returning the control disk to the center default 
position is mapped to a keystroke on one of the outer circle 
of data keys. The control disk may also be pressed to 
generate a ninth unique signal. Pressing the control disk 
1454 while in the center default position is mapped to a 
keystroke of the center key of the data keys. A dedicated 
select button 1456 and a dedicated delete button 1458 are 
locating on either side of the control disk. A user may 
therefore enter text using the control disk to simulate desired 
keystrokes. A disambiguating system 1450 connected to the 
control disk and incorporated in the PDA would disambigu- 
ate the ambiguous state sequence in the manner described 
above. 

Another portable electronic device benefitting from the 
reduced size of the control disk is a watch. A watch could 
incorporate a small control disk on the face of the watch and 
the disambiguating system discussed above to allow a user 
to enter text messages into the watch. The messages may 
subsequently be downloaded or transferred to another sys- 
tem. 

Several commercial user input devices are available that 
are particularly applicable for text entry using a mapping 
method like a joystick. For example, Interlink Electronics of 
Camarillo, California, manufactures a handheld pointing 
device called a ProPoint for use in audio-visual presenta- 
tions. The pointing device is a generally flat disk that may be 
tipped radially to specify a direction, or pressed to act as a 
button. The pointing device also contains two dedicated 
buttons, one located above the control disk and the other 
located below the control disk. The device manufactured by 
Interlink may be readily adapted to operate with a disam- 
biguating system by dividing the 360° movement of the 
control disk into eight segments, each of the segments 
mapped to a keystroke of one of the outer circle of data keys. 
Pressing the control disk corresponds to a keystroke of the 
center data key. The button located below the control disk 
corresponds to the select key, and the button located above 
the control disk corresponds to the delete key. When mapped 
in this manner, a user may rapidly input text using the 
technique described above. 

A portable disambiguating system 1500 is shown in FIG. 
15A. The portable disambiguating system has a body 1502 
that is generally shaped like a pen so that it may be easily 
grasped by a user. Protruding from an aperture 1504 at the 
tip of the body is an input shaft 1506. One end of the input 
shaft 1506 is anchored inside the body by a ball and socket 
joint 1508. The other end of the input shaft extends from the 
tip of the body, and terminates in a high-friction tip 1510. 
llie ball and socket joint within the body of the pen allows 
the input shaft to pivot about the joint. 

Hie pivoting motion of the input shaft 1506 is constrained 
in two ways. First, a resilient bumper 1512 is positioned in 
the aperture at the tip of the disambiguating system body. 
The bumper surrounds the input shaft and contacts the input 
shaft near the tip 1510. The bumper compresses as the input 
shaft pivots around the ball and socket joint to allow the 
input shaft to deflect from a default center position. When a 
pivoting force is removed from the input shaft, the bumper 
biases the input shaft to return to the default center position. 

The pivoting motion of the input shaft is also constrained 
by an inflexible limiting disk 1514 which encircles the input 
shaft at a point between the bumper 1512 and the ball and 
socket joint 1508. A cross-section of the limiting disk is 
shown in FIG. 15B. The limiting disk 1514 is formed with 
eight cut-out segments 1516 that correspond to the shape of 
the input shaft. When the input shaft is moved outward from 
the default center position, the limiting disk limits the input 
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shaft motion to one of eight radial directions corresponding 
to the cut-out segments. 

Eight switches 1518 are radially positioned around the 
input shaft 1506 inside the body 1502 of the portable 
5 disambiguating system. The switches are oriented so that 
each switch corresponds to one of the eight radial directions 
of input shaft movement defined by the limiting disk, as 
shown in the cross-section of FIG. 15C. Movement of the 
input shaft away from the default center position therefore 

10, brings the input shaft into contact with one of the eight 
switches. An additional switch is also located at the ball and 
socket joint 1508 of the input shaft. The additional switch is 
activated by a downward movement of the portable disam- 
biguating system body, forcing the input shaft into the body 

15 of the disambiguating system. 

The eight radial switches 1518 and the ninth switch at the 
ball and socket joint 1508 are connected to processing 
circuitry contained on a circuit card 1520 within the body of 
the portable disambiguating system. The processing cir- 

20 cuitry includes a processor, associated memory, and a com- 
munications interface. Disambiguating software and 
vocabulary modules are stored within the processing cir- 
cuitry to allow the disambiguating system to operate as a 
standalone device. 

25 The eight radially mounted switches, and the ninth switch 
located at the ball and socket joint, are mapped using the 
technique described above to the nine data keys. One or 
more buttons 1522 are provided on the outer surface of the 
1 body 1502 to act as an unambiguous select and/or delete key. 

30 A user enters text with the portable disambiguating system 
1500 by placing the tip 1510 of the input shaft on any 
available surface and moving the body of the pen around the 
input shaft to simulate keystrokes. The tip of the input shaft 
prevents the input shaft from sliding on the surface where it 

35 rests. Sufficient memory is provided on the circuit board 
1520 so that text may be stored within the portable system 
and later downloaded to a computer. Alternatively, a direct 
connection may be made from the portable system to a 
computer or other electronic device having a display so that 

40 a user may view the text as it is being entered. 

It will be appreciated that the portable system shown in 
FIG. 15Amay also include a display on the body 1502 of the 
device to allow the user to view die text as it is being entered. 
Preferably, the display would scroll text through the display 

45 window as, the user enters text. 

While the above discussion relates to the use of the 
reduced keyboard disambiguating system with Roman char- 
acters and English, it will be appreciated that the system is 
equally operable with foreign languages using different 

50 character sets. Foreign language versions would operate a 
similar manner, with the foreign character set grouped on the 
keys of the keyboard to optimize the keyboard and minimize 
the ambiguity in the particular language, or across multiple 
languages. 

55 Those skilled in the art will also recognize that additional 
vocabulary modules can be enabled within the computer, for 
example vocabulary modules containing legal terms, medi- 
cal terms, and foreign language terms. Via a system menu, 
the user can configure the system so that the additional 

60 vocabulary words can be caused to appear first or last in the 
list of possible words, with special coloration or highlight- 
ing. The disambiguation system can also be set so that the 
selection of such a word causes an audible warning beep. 
Those skilled in the art will further recognize that the 

65 input device, in particular the keyboard, can be separated 
from the rest of the disambiguating system. In this 
embodiment, the portable device would comprise a key- 
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board, and associated memory. Ambiguous keystrokes 
entered by a user are stored in the memory. The portable 
device is subsequently connected to the rest of the disam- 
biguating system and the entered keystroke sequences dis- 
ambiguated. This approach is particularly inexpensive since 
the portable input device is greatly simplified. Consequently, 
within the scope of the appended claims, it will be appre- 
ciated that the invention can be practiced otherwise than as 
specifically described herein. 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: 

1. An input disambiguating system for disambiguating 
ambiguous input sequences entered by a user, the disam- 
biguating system comprising: 

(a) a user input device having a plurality of inputs, each 
of the plurality of inputs being associated with a 
plurality of characters, an input sequence being gener- 
ated each time an input is selected by manipulating the 
user input device, with the generated sequence corre- 
sponding to the sequence of inputs that have been 
selected and having a textual interpretation that is 
ambiguous due to the plurality of characters associated 
with each input; 

(b) a memory containing a plurality of objects, including 
textual objects that are completed words and textual 
objects that comprise a string of characters correspond- 
ing to the initial characters of an uncompleted word, 
each of the plurality of objects being associated with an 
input sequence and a frequency of use; 

(c) an output device to provide system output to the user; 
and 

(d) a processor coupled to the user input device, memory, 
and output device, the processor identifying from the 
plurality of objects contained in the memory at least 
one object associated with each generated input 
sequence, automatically selecting an object having a 
highest frequency of use from the identified objects 
associated with each generated input sequence, and 
generating an output signal causing the output device to 
provide the user the selected object as a textual inter- 
pretation of the entered input sequence. 

2. The disambiguating system of claim 1, wherein the user 
input device further comprises an unambiguous selection 
input that generates a select signal when a user manipulates 
the user input device to activate said unambiguous selection 
input. 

3. The disambiguating system of claim 1, wherein the user 
input device further comprises an unambiguous input and 
wherein the user may accept the object having the highest 
frequency of use as the textual interpretation of the entered 
input sequence by manipulating the user input device to 
activate an unambiguous input. 

4. The disambiguating system of claim 2, wherein the 
processor further generates an output signal causing the 
output device to provide at least two of the identified objects 
associated with the same input sequence as possible textual 
interpretations of the entered input sequence. 

5. The disambiguating system of claim 4, wherein the 
identified objects are provided to the user in order of 
decreasing frequency of use. 

6. The disambiguating system of claim 3, wherein the user 
may select an alternate textual interpretation of the input 
sequence by repeated manipulations of the user input device 
to activate the unambiguous selection input, each manipu- 
lation of the user input device to activate the unambiguous 
input selecting a different object from the identified plurality 
of objects associated with the input sequence having a 
decreasing frequency of use. 
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7. The disambiguating system of claim 6, wherein at least 
two of the plurality of identified objects are displayed in a 
list, the list being truncated to omit objects that exceed a 
threshold number of objects to display, wherein said omitted 
objects are displayed in the list following one or more 
manipulations of the user input device to activate the unam- 
biguous selection input. 

8. An input disambiguating system for disambiguating, 
ambiguous input sequences entered by a user, the disam- 
biguating system comprising: 

(a) a user input device having a plurality of inputs, each 
of the plurality of inputs being associated with a 
plurality of characters, an input sequence being gener- 
ated each time an input is selected by manipulating the 
user input device and corresponding to the sequence of 
inputs that have been selected, the generated input 
sequence having a textual interpretation that is ambigu- 
ous due to the plurality of characters associated with 
each input; 

(b) a memory containing a plurality of objects, each of the 
plurality of objects being associated with an input 
sequence and one of a plurality of object types, includ- 
ing a completed word type comprising textual objects 
that are completed words and a word stem type com- 
prising textual objects that comprise a string of char- 
acters corresponding to the initial characters of an 
uncompleted word; 

(c) a display; and 

(d) a processor coupled to the user input device, the 
memory, and the display, wherein for each input in the 
input sequence entered by the user the processor iden- 
tifies from the plurality of objects contained in the 
memory one or more objects associated with each 
generated input sequence and generates an output sig- 
nal causing the display to display a selection list 
comprising the identified one or more objects, wherein 
if the processor identifies a plurality of objects com- 
prising two or more object types, the selection list 
comprises identified objects of a plurality of object 
types. 

9. The disambiguating system of claim 8, further com- 
prising a speaker capable of emitting a plurality of tones 
connected to the processor, the processor generating a signal 
causing the speaker to emit a desired one of the plurality of 
tones based on the objects in the selection list. 

10. The disambiguating system of claim 8, wherein each 
of the plurality of objects in the memory are further asso- 
ciated with a frequency of use. 

11. The disambiguating system of claim 10, wherein a 
plurality of objects associated with a generated input 
sequence are displayed to the user in order of decreasing 
frequency of use. 

12. The disambiguating system of claim 8, wherein each 
of the plurality of object types is further associated with a 
priority. 

13. The disambiguating system of claim 12, wherein each 
of the plurality of objects in the selection list are ordered 
according to the priority associated with the object type' 
associated with each object. 

14. The disambiguating system of claim 8, wherein one of 
the plurality of object types is a character interpretation of an 
input sequence, the character interpretation interpreting at 
least one input in the input sequence as unambiguously 
specifying a character. 

15. The disambiguating system of claim 8, wherein one of 
the plurality of object types is a proper noun interpretation 
of an input sequence, the proper noun interpretation asso- 
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dating at least one character to at least one input in the input of the plurality of objects being associated with an 

sequence and forming a completed proper noun. input sequence; 

16. The disambiguating system of claim 15, wherein the (c) a display to depict system output to the user, and 
user input device further comprises an unambiguous shift (d) a processor coupled to the user input device, memory, 
input that generates a shift signal when the user input device 5 and display, the processor identifying from the plurality 
is manipulated to activate the unambiguous shift input. of objects in the memory at least one object associated 

17. Tne disambiguating system of claim 16, wherein with each generated input sequence, and generating an 
objects associated with the proper noun interpretation object output signal causing the display to display at least one 
type are displayed in the selection list before the objects of the identified objects associated with each generated 
associated with each of the other plurality of interpretations 10 ( input sequence as a textual interpretation of the gener- 
when the processor detects the shift signal before receiving ated input sequence. 

an input sequence. 22. The disambiguating system of claim 21, wherein each 

18. The disambiguating system of claim 8, wherein the of the plurality of objects in the memory are further asso- 
user may select the plurality of object types that are dis- ciated with a frequency of use. 

played in the selection list. 15 23. The disambiguating system of claim 22, wherein the 

19. The disambiguating system of claim 18, wherein the identified objects associated with the same input sequence 
user may select a desired priority between the plurality of are presented to the user in order of decreasing frequency of 
object types that are displayed in the selection list. use. 

20. A text and pointing device to allow text entry into a 24. The disambiguating system of claim 23, wherein the 
computer coupled to a display, the text and pointing device 20 user input device further comprises an unambiguous selec- 
comprising: tion input that generates a select signal when a user manipu- 

(a) a mouse coupled to said computer; l ates me user input device to activate said unambiguous 

(b) a user input device incorporated in the mouse and selection input. 

having a plurality of inputs, each of the plurality of 25 ' ^ disambiguating system of claim 23, wherein the 

inputs being associated with a plurality of characters, 25 user m P ut device furtber comprises an unambiguous input 

an input sequence being generated each time an input and wherein an m P ut sequence is terminated by the user 

is selected by manipulating the user input device and manipulating the user mput device to activate the unam- 

corresponding to the sequence of inputs that have been biguous input. 

selected, the generated input sequence having a textual ' 26 nc disambiguating system of claim 25, wherein the 

interpretation that is ambiguous due to the plurality of 30 P rocessor automatically selects an object having a highest 

characters associated with each input; and frequency of use from the identified objects as the textual 

/x . 4 . , * j , interpretation of the ambiguous input sequence upon detect- 

(c) an input disambiguating system coupled to the user k me manipulatiorj of £ ^ £ u , ^ ^Wat an 
input device for disambiguating ambiguous mput unambiguous input 

rstem^m'risuf • ^ US6r ' ^ disambigUatiDg 35 27. The disambiguating system of claim 24, wherein the 

sys em comprising. user may select an object having a lower frequency of use as 

(1 nVT W n^ fetextualmte^ 

* L i i7 * !u * 7. r " bv manipulating the user input device to activate said 

textual objects that comprise a stnng of characters „l Bm w«.«., i • * 11* c u 

j . ' r unambiguous selection input a plurality of tunes, each 

corresponding to the initial characters 01 an uncom- Jrt • f *• c+u • *j * * !*• * ♦/ 

, . j -j 1. r .1. 1 1*. r i_- , . 40 manipulation of the user mput device to activate said unam- 

pleted word, each of the plurality of objects bemg ^ ^ £ ^ ^ 

associated with an input sequence; and frequency^ use from The identified object. 

(2) a processor coupled to the user input device, 28. The disambiguating system of claim 26, wherein the 
memory, and said display, the processor identrfying ^ enter «^ ' ^ 

at least one of the plurality of objects in the memory AC • , \- r 4U . . * ^ 

• . . , , « . '45 manipulation of the user mput device to activate an unam- 

associated with each generated input sequence, and bieuous intmt 

generating an output signal causing the display to 29 T^&uMffutog system of claim 28, wherein a 

d^play at least one of fee identified objects associ- ^ fe £ aded \ 0 [ ne xUxt6d textual ' interpreta . 

atea witn eacn generated inpu sequence as a textual ^ of , ne feceived . u , aB(mm ^ 

is shown on the 

interpretation of the generated mput sequence. 5Q ^ foUowi Qne ^ ^ manipulations of me ^ 

21. An mput disambiguating system for disambiguating ^ deyice JJ. ^ ^ ambi ^ ^ t m 
ambiguous mput sequences entered by a user, the disam- J sequence. 

biguating system comprising: 30 ^ ^ mbiguating system of claim 21 wherein each 

(a) a user mput device having a plurality of inputs, each 0 f me plurality of objects in memory belong to one of a 
of the plurality of inputs being associated with a 55 plurality of object types, including a completed word type 
plurality of characters, an input sequence being gener- comprising textual objects that are completed words and a 
ated each time an input is selected by manipulating the word stem type comprising textual objects that comprise a 
user mput device and corresponding to the sequence of string 0 f characters corresponding to the initial characters of 
inputs that have been selected, the generated input an uncompleted word. 

sequence having a textual interpretation that is ambigu- ^ 3L disambiguating system of claim 30, wherein the 

ous due to the plurality of characters associated with identified objects associated with the received input 

each input; sequence are displayed in a selection list on the display and 

(b) a memory containing a plurality of objects, including wherein if a plurality of objects comprising two or more 
word objects comprising textual objects that are com- object types are identified, the selection list comprises 
pleted words and word stem objects comprising textual 65 identified objects of a plurality of object. 

objects that include a string of characters corresponding 32. The disambiguating system of claim 31, further com- 

to the initial characters of an uncompleted word, each prising a speaker capable of emitting a plurality of tones 
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connected to the processor, the processor generating a signal 
causing the speaker to emit a desired one of the plurality of 
tones based on the objects in the selection list and there 
associated types. 

33. The disambiguating system of claim 31, wherein each 5 
of the plurality of objects in the memory are further asso- 
ciated with a frequency of use. 

34. The disambiguating system of claim 33, wherein the 
objects in the selection list are presented to the user in order 
of decreasing frequency of use. io 

35. The disambiguating system of claim 31, wherein each 
of the plurality of object types is further associated with a 
priority. 

36. The disambiguating system of claim 35, wherein each 
of the plurality of objects in the selection list are ordered is 
according to the priority associated with the object type 
associated with each object. 

37. The disambiguating system of claim 31, wherein one 
of the plurality of object types is an unambiguous character 
interpretation of an input sequence, the unambiguous char- 20 
acter interpretation interpreting the input sequence as unam- 
biguously specifying a sequence of one or more characters. 

38. The disambiguating system of claim 31, wherein one 
of the plurality of object types is a proper noun interpretation 
of an input sequence, the proper noun interpretation asso- 25 
dating at least one character to at least one input in the input 
sequence and forming a completed proper noun. 

39. The disambiguating system of claim 38, wherein the 
user input device further comprises an unambiguous shift 
input that generates a shift signal when the user input device 30 
is manipulated to activate the unambiguous shift input. 

40. The disambiguating system of claim 39, wherein 
objects associated with the proper noun interpretation object 
type are displayed in the selection list before the objects 
associated with each of the other plurality of interpretations 35 
when the processor detects the shift signal before receiving 

an input sequence. 
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41. The disambiguating system of claim 31, wherein the 
user may identify the plurality of object types that are 
displayed in the selection list. 

42. The disambiguating system of claim 41, wherein the 
user may select a desired priority between the identified 
plurality of object types that are displayed in the selection 
list. 

43. The disambiguating system of claim 21, wherein the 
user input device is movable to a plurality of radial 
directions, each of the plurality of radial directions associ- 
ated with one of the plurality of inputs. 

44. The disambiguating system of claim 43, wherein the 
user input device is movable to eight radial directions. 

45. The disambiguating system of claim 44, wherein the 
user input device is a control disk. 

46. The disambiguating system of claim 21, wherein the 
plurality of objects are stored in the memory in a tree 
comprised of a plurality of nodes, each node being associ- 
ated with an input sequence and with a plurality of objects 
wherein word objects and word stem objects that are asso- 
ciated with the same input sequence are stored at the same 
node. 

47. The disambiguating system of claim 46, wherein the 
plurality of nodes are connected by a plurality of paths, each 
of the plurality of paths linking a parent node associated with 
a base input sequence with a child node associated with the 
base input sequence of the parent node and an additional 
input. 

48. The disambiguating system of claim 47, wherein the 
objects associated with a child node are based on the objects 
associated with the corresponding parent node to which the 
child node is linked. 

49. The disambiguating system of claim 48, wherein the 
objects associated with a child node are constructed using a 
code to modify objects associated with the corresponding 
parent node. 

***** 
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Fig.2. 
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Fig.4. 
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1 

PHONE NUMBER DATABASE FOR A PHONE 

BACKGROUND OF THE INVENTION 

The invention relates to a method of transferring a phone 
number already stored in a phone number database of a 
phone from a memory location without speed dialing facility 
to a memory location with speed dialing facility, without this 
causing loss of information already saved. The invention 
moreover relates to a phone for performing the method. 

Hand-portable phones give the user the possibility of 
storing a plurality of phone numbers electronically. Hie 
actual storage may take place in a RAM in the phone, but 
will typically take place in a memory on a SIM card, and the 
resulting database will follow the SIM card and thus the 
phone subscription instead of the phone. The user may 
typically save 50-100 phone numbers having up to 30 digits 
and an associated name of about letters. These data may vary 
from SIM card supplier to SIM card supplier. The phone 
numbers will typically be stored in serially numbered 
memory locations, e.g. 1-100. A group of phone numbers — 
typically the numbers stored in the memory locations 2-9 — 
will be accessible as short dialing numbers, which means 
that in the idle mode of the phone the user can make a call 
to a phone number stored in e.g. location #3 by depressing 
the "3" key for e.g. 0.5-1.0 second. 

This feature, convenient and very useful to the user, is 
available only to a small group of numbers in the total 
number database. It may frequently be expedient to add new 
numbers to the group of speed dialing numbers, since the 
phone numbers most frequently called frequently change. It 
will be possible to overwrite an existing memory location in 
the speed dialing number group by adding a new number, 
but this will involve loss of data, which will thus have to be 
entered again. Further, it is not desired to extend the group 
of speed dialing numbers, since it will be too difficult to 
remember the short dialing code for speed dialing numbers 
used less frequently. 

SUMMARY OF THE INVENTION 

Hie invention comprises a method of providing a phone 
number with speed dialing facility when said phone number 
is already stored without speed dialing facility in a phone 
number database, which has a first group of memory loca- 
tions with associated speed dialing facility and a second 
group of memory locations without speed dialing facility, 
said method comprising indicating the phone number whose 
speed dialing status is to be changed, indicating a memory 
location with a phone number having the desired speed 
dialing status and interchanging the speed dialing status of 
the two phone numbers. 

A phone number may hereby be given a desired speed 
dialing status by a simple operation, the only expense to the 
database being that a phone number already having this 
status merely loses it. No information is lost or has to be 
entered again. 

The invention provides a method enabling the user with 
few instructions to transfer numbers already stored to the 
group of speed dialing numbers without losing information 
already saved. 

In a preferred embodiment, the contents of one memory 
location are saved temporarily, and then the contents of the 
other memory location are transferred to the first location. 
The contents are then transferred from the intermediate 
memory to the other location. The interesting point of 
swapping the contents of the two memory locations is that 
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the information is maintained, it being just the phone num- 
bers which change status because of their shift in memory 
location. 

When the phone book is entered according to the pre- 
5 ferred embodiment, one or more items will be displayed on 
the display. The phone will have a scroll key by means of 
which the user may scroll through the list of items. The 
selected item will be indicated, optionally highlighted, on 
the display. When the user has found the item whose status 

io he wishes to change, he is to select a destination address. As 
the group of memory locations with associated speed dialing 
facility is stored on the locations 2-9, the destination 
memory location is expediently selected by long depression 
of a one of the keys 2-9. If, e.g. the memory locations 2-19 

is had the speed dialing facility, the location 18 might be 
selected as the destination memory location by ordinary 
entering of "1", while "8" was depressed for an extended 
period of time (long press). 
The invention moreover relates to a telephone, radio 

20 telephone or handset having a phone number database 
having a first group of memory locations with associated 
speed dialing facility and a second group of memory loca- 
tions without speed dialing facility. Such a phone number 
database may be called an electronic phone book, and it is 

25 the user of the phone who handles the contents of the 
database. The phone has a display on which at least a part of 
the contents of the of the phone number database may be 
displayed, a cursor for visual identification of an item on the 
display and a positioning device for moving the cursor 

30 between items on the display. Further, the phone has another 
identification device for selecting a memory location among 
the first group of memory locations with associated speed 
dialing facility, and a device for interchanging the speed 
dialing status of the two identified phone numbers. The 

35 preferred embodiment makes it possible, in a particularly 
simple procedure, to update the contents of the group of 
memory locations with associated speed dialing facility by 
transferring information already stored to one of these 
memory locations, without losing the information originally 

40 contained in the memory location concerned. Instead, this 
information is saved in the memory location whose contents 
have just been transferred to the group of memory locations 
with associated speed dialing facility. 
Swapping of the contents of the two memory locations 

45 takes place in practice in that an intermediate memory 
receives the contents of the memory location to be trans- 
ferred to the group of memory locations with associated 
speed dialing facility. This location is identified with a 
cursor in the display. The controller of the phone then 

50 transfers the contents of the memory location which has till 
now belonged to the group of memory locations with 
associated speed dialing facility to the memory location 
whose contents have just been transferred to the intermedi- 
ate memory. When this has been done, the controller trans- 

55 fers the contents of the intermediate memory to the memory 
location which was selected as the reception location for the 
phone number which is to be provided with a speed dialing 
facility. 

60 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be explained more fully below in 
connection with a preferred embodiment and with reference 
to the drawing, in which: 
FIG. 1 shows a preferred embodiment of a portable phone 
65 having a user interface according to the invention; 

FIG. 2 schematically shows an example of the contents of 
a phone book stored on the SIM card of the phone; 
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FIG. 3 shows a sequence of display images in connection memory location #4 merely by e.g. depressing the figure "4" 

with swapping of memory locations in the phone book; and for 0.8 second. 

FIG. 4 illustrates the cooperation between the controller, FIG. 2 schematically shows a section of a phone book 

the SIM card memory and an intermediate memory accord- memory 11 in which the memory locations #1-4 and #65-69 

ing to a preferred embodiment of the invention. . 5 are shown, while the rest is left out for clarity. Names as well 

as numbers are purely fictitious and just serve purposes of 

DETAILED DESCRIPTION OF THE illustration. Usually, the user of the phone builds up the 

INVENTION phone book database through occasional entering of phone 

FIG. 1 shows a preferred embodiment of a radiophone wai ^ a - ^ at the 1 f ame ^ * e numbe f s T St f re " 

according to the invention, and it will be seen that the phone, » ^f/ c ^ ^ aphone change dynamically, there is a 

which is generally designated by 1, comprises a user inter- "f? 4 f mp J e and J® 5 ^ ™V of 

face having a keypad!, adispla \ an on/off button 114, an stored numbers wiui respect to speed Aalmg. Tbe 

earpiece 5? and a microphone 6. The keypad 2 has a first iT. h "^f T mVCnUon f ^ * .f^ 1 ^ 

group7ofkeysintheformofalphanumerickeys,by means **™ , „ ?* ™\ John ! 

of which the user can enter a phone number.^rite a text » numb «^ s ? red ! n loca ^ to .be provided with 

message (SMS), write a name (associated with the phone ^ ^ ^ ™* ^dialing 

^^Tto^toLw*^^ ^o^V fr ° m Gm S mem0ry l0Catl0n 

for entering data m the phone (entry events). v A J , } 

Ua | j j j'i' || , . As shown, this procedure proceeds with the five display 

The keypad 2 additionally comprises a second group of : ' - m ^ * • *u c , , j • ".^^ 

i if • *i_ r . r y in images shown in FIG. 3 in the preferred embodiment. In the 

keys which, in the preferred embodiment, comprises pre- 20 ;hi * ^ ~f tu» *u a- i c . tu ™ CDl * l . nc 

• i n i*. i a /. , . kUc mode oi the phone, the display imaee 3 contains 
cisely one multi-functionality key 8 or soft key whose • „ M *u i * a ^ 

t j j 4 . . /. « , ™, information on the network operator concerned, which is 

function depends on the present state of the phone. The xrw wr^-i * c^u a ♦ ^ ^ u 

a *u * c *• r iL , • TOK Mobil here. Further, a predetermined part 21 of the 

default function or the present function of the multi- j* i * • r *• , L - K . " * 

A # . , , , o • j- i j • , « I- display contains information on the present functionality of 

functionality key 8 is displayed in a predetermined area 21 ,u \JV a ♦* i . i o I . " J , 

* *u ^ i .u / j i_ 7 , 25 me multi-functionality key 8, which is here access to the 
of the display 3. In the preferred embodiment, the second m . „ f tlwl u 7 ™ u , . . * ^ "V . 

* i j j *- ii „ , « . mam menu or the phone. The phone book is the first item in 

group of keys additionally comprises a scroll key 9 by means *u i j . L ■ m f l 

r u* u *u • i i c_ • 7 , the main menu loop, and the user, with a single activation of 

of which the user can jump selectively from one item to the tUex miilt; fiin ^- n V, , Q #u ' f . B L " 

j ■ , , . . J . , _ , the multi-functionality key 8, therefore arrives at the phone 

preceding or the succeeding item in the menu loop of the UnrAr - tU #k ■ u *u V- • 

^ „ u-i u ♦ * , , F j , book with the display image shown as the second image in 

phone, while he gets access to a submenu loop under the t* • a- 1 a f 

ft-™ il T*k^ ■« i u - 30 tne sequence. It is indicated in the display that the phone 

item concerned m the mam menu loop by activation of the u i i_ , . , , , . , , . . 

- „ ™ o , „ ir . i a u a r • book may be selected by depressmg the multi-functionality 

operation key. The clear key 10 may be used e.g. for erasing i, flt(0 If ;. , * • u * t » IT JL **" v " u " aA "/ 

/ i . . , j i * l ■ r j . key 8. If the user does not wish to select the phone book, he 

the digit or letter entered last by brief depression, while . ... , / ^' , 

depreSon of a longer duration wiU erase the entire number f " T """J! ^ ^ T" 8 ^^ 

of word. Like the mulu-functionality key 8, the scroll key 9 th f 8 

and the clear key 10 may advantageously be redefined in 35 oac '™"> P hone f nter f » P 1 "" book * being 

r „,..'. 3 t ,u c » ■ 1U possible for the user to select a phone number handling 

some states, which appears from the following. ^ such as Wf ^ ^ ^ ^ ^ ^ ^ 

A Preferred embodiment of the invention will be display -j^e user m here ^ m h the entife 

described below with reference to FIGS. 2-4. In the pre- group of options by means of the ^ k 9 ^ nd ^ 

ferred embodiment, a controller 13 may be formed by the ^ opt ion by means of the multi-functionality key 8 when the 

physical layer processor of the phone which, as will be option b indicated by the sign. The phone arranges the 

^own to a skiUed person monitors i.a. the cellular network, stored names alphabetically, and the user may therefore 

handles the call establishment and otherwise controls the scroll through the alphabetic name Ust by means of the scroll 

user mterface of the phone The controller 13 is thus key 9 . This sorting does not take the memory location 

connected to both the keypad 2 and the display 3. 45 number ^ consideration, and, therefore, the user is only 

Further, the controller 13 controls the memories of the informed of this for numbers which have speed dialing 

phone, including the storage of phone numbers in the phone status. The alphabetic name list is endless, i.e. rums around 

book memory, which is an external memory 11 on the SIM after the last item on the list. Only the location addresses of 

card of the phone in the preferred embodiment. This phone numbers having the speed dialing facility are shown 

memory is designed so as to be addressed by a memory 50 on the display. 

location number, and, for each phone number, is capable of The user may get into the alphabetic name list in several 

accommodating a plurality of signs, e.g. 14, for the identi- ways. Firstly, by selecting "Find" and entering the name 

fication of the phone number proprietor, a plurality of signs, « Jo hn'\ he may arrive directly at "John"'s phone number, 

e.g. 30, for the phone number itself, said memory 11 Alternatively, when the phone book has been selected and 

typically having 50-100 memory locations. However, these 55 the phone number handling options have been presented, the 

amounts vary considerably from card supplier to card sup- use r may depress one of the alphanumeric keys, causing the 

P^ er * first name corresponding to the alphanumeric value of the 

Several internal memories 12 are provided in connection key to be displayed on the display. If there are no other 

with the controller 13 for the temporary storage of names beginning with "J" in the phone book, "Jane" will be 

information, which is entered with the keypad 2, is shown on 60 the first name which is shown after the activation of the 

the display 3 or is received via the cellular network. "5/jkl" key, and depression of the scroll key 9 in the 

The structure of the memory 11 on the SIM card is scroll-down direction will cause "John" to be shown imme- 

illustrated in FIG. 2. The card supplier usually stores the diately afterwards, as is the case here, or after a number of 

number of a mail box service on memory location 1, for depressions if there are several names between the two in the 

which reason the memory locations 2-9 may be provided 65 phone book. 

with speed dialing facility, as the user will be able to make The indication of the phone number whose speed dialing 

a call in the idle mode of the phone to the number stored in status is to be changed takes place in the preferred embodi- 
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ment in that the number is shown solely on the display. The group of memory locations being associated with speed 

display thus serves as a cursor in the preferred embodiment. dialing facilities and a second group of memory locations 

Alternatively, the number might be indicated e.g. by high- without speed dialing facilities, the method comprising the 

lighting it among a group of numbers from the phone book steps of: 

shown on the display. 5 selecting a first phone number whose speed dialing status 

In connection with the indication of "John", the default is to be changed wherein the first number is stored in a 

function of the multi-functionality key 8 will be to make a first memory location in one of the first and second 

call to "John". When, instead, the "2/abc" key is depressed groups of memory locations; 

for more than e.g. 0.8 sec. (long press), the memory location designating a second phone number, wherein the second 

#2 will be selected as destination memory location (and 3Q phone number is stored in a second memory location 

thereby indicated by a memory location with a phone having the desired speed dialing status in another one 

number having the desired speed dialing status) for the of the first and second groups of memory locations; and 

contents of the memory location shown (here memory swapping a content of the first memory location with a 

location #67) In the preferred embodiment, the actual content of the second memory location in order to 

interchange of the speed dialing status of the two phone interchange the speed dialing status of the two phone 

numbers takes place by swapping the numbers between the numbers, the swapping of the content of the two 

two memory locations. memory locations comprising the steps of: 

When "John" 's phone number is shown on the display, a temporarily storing the contents of one of the two 

copy of memory location #67 may already have been saved selected memory locations in an intermediate 

in the RAM 12 for intermediate storage of the contents of memory; 

one of the two indicated memory locations. The controller 20 transferring the contents of the other of the two 

13 will hereby be able to transfer the contents of the memory locations to the memory location whose 

destination memory location (here memory location #2) to contents are temporarily stored in the intermediate 

the memory location having the phone number which is to memory; and 

be given speed dialing facility. When this has been done, the transferring the contents of the intermediate memory to 

contents of the memory location #67, now just saved in the 25 the memory location whose contents have been 

RAM 12, may be transferred finally to the destination transferred to the other memory location, 

memory location, whereby the swapping of the two phone 2. A method according to claim 1, wherein the step of 

numbers is completed. As the location address #2 for selecting a first phone number whose speed dialing status is 

"John"' phone number has speed dialing facility, this is 3Q to be changed comprises: 

indicated on the display in the last image in the sequence by finding and displaying the phone number whose speed 

the display of a "2" figure, which also confirms that the dialing status is to be changed in a phone number list 

swapping has been completed successfully. from the phone number database; and 

It should be noted that the period of time separating long pressing a number key corresponding to the designated 

press and short press may vary within wide limits, but 0.8 35 member location address. 

sec. +/-0.4 sec. will usually be preferred. It should moreover 3. A method according to claim 2, wherein phone numbers 

be noted that long press of a number key in the phone book in memory locations having a one-digit address may be 

mode will cause swapping of the two numbers, while, in idle called by pressing a number key corresponding to the one 

mode, it will cause calling the number stored on the speed digit address for a first predetermined period of time when 

dialing address concerned. Finally, depression of the number ^ the phone is in an idle mode, and wherein a designation of 

key in the phone book mode for a shorter duration of time the memory location with the phone number having the 

will cause displaying of another number instead of swapping desired speed dialing status comprises depressing a number 

of two numbers. Thus, it is clear that the order is carried out key corresponding to the address for a second predetermined 

only when the key is released. period of time. 

The swapping may also be performed even if the two 45 4. A method according to claim 3, wherein phone numbers 

indicated memory locations do not contain phone numbers. in memory locations having one-digit addresses may be 

Alternatively, the contents of the destination memory called by continuous depression of a number key corre- 

location may be saved temporarily in the RAM 12, follow- sponding to the address for a first predetermined period of 

ing which the controller 13 transfers the contents of the time when the phone is in idle mode, and wherein indication 

memory location having the phone number to be given 50 °f tne memory location with the phone number having the 

speed dialing facility to the destination memory location desired speed dialing status comprises depressing a number 

(here memory location #2). When this has been done, the key corresponding to the address for a second predetermined 

contents of the memory location #67, now just saved in the period of time. 

RAM 12, may be transferred finally to the destination 5 - A method according to claim 4, wherein the first 

memory location, whereby the swapping of the two phone 55 predetermined period of time corresponds to the second 

numbers is completed. predetermined period of time. 

The present invention includes any novel feature or * A phone with a phone number database having a first 

combination of features disclosed herein either explicitly or 8f° u P of memory locations being associated with speed 

any generalization thereof irrespective of whether or not it dialing facilities and a second group of memory locations 

relates to the claimed invention or mitigates any or all of the eo v ^ 30 ^ i s P eed dialing facilities, and moreover comprising; 

problems addressed. an input means for inputting instructions into the phone; 

In view of the foregoing description it will be evident to a display for displaying information; 

a person skilled in the art that various modifications may be a controller connected to the input means and controlling 

made within the scope of the invention. the display of information; 

What is claimed is: 65 wherein the input means comprises: 

1. A method of handling speed dialing status of phone means for presenting the content of a first memory 

numbers stored in a phone number database, having a first location in the display, wherein the phone number 
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stored in the first memory location is desired to facility comprises a numeric keypad, and wherein the selec- 

become associated with the speed dialing facility; tion takes place by activating the keys of the keypad 

means for designating a memory location having the corresponding to the address of the memory location con- 
desired speed dialing facility; and cerned. 

means for swapping the content of the two memory 5 9 . A phone according to claim 8, wherein the first group 

locations in order to interchange the speed dialing of memory locations ^ assodated ^ ^ fadh 

status of the two phone numbers; and . „„„ .... . , . . f . 

r has one-digit addresses in the phone number database and 

wherein the phone further includes: may be called by continuous depression of a number key 

an intermediate memory for storing the contents of the corresponding to the address for a first predetermined period 
fh rSt t S ,0ry ° 00Dtent 18 preSeDting 1,1 10 ' of time when the phone is in idle mode, and wherein the 

mear^fo? transferring the contents of the other of the °F ^ mcmor y location with the phone number 

two indicated memory locations to the memory ^ *° de » red ^ ^ **<™ 'composes depressionof 

location whose contents are temporarily stored in the 3 ^ ro ™ s P° ndin B to the address for a second 

intermediate memory; and * 15 predetermined period of toe 

means for transferring the contents of the intermediate ,„ 1«- A phone according to claim 9 wherein the duration of 

memory to the memory location whose contents ? e P* detenDU * d P™* of time corresponds to the 
have been transferred to the other memory location. ° D <? f ""S P* de f™ ed P enod ° f tune - , 

7. A phone according to claim 6, wherein the visual A 11 A ,? accorduI g 10 cla ™ «• wherein the means for 
identification of an item on the display comprises: 20 gating a memory location among the first group of 

f ... ... . ' memory locations with associated speed dialing facility 

means for displaying at least a part of the items of the comprises a numeric keypad and wherein the selection takes 

phone number database on the display; and place by pressin g the numeric key ^^0^ to the 

a positioning device in the form of a scroll key for address of the designated memory location for a period with 

stepwise movement of the cursor between items oh the ^ a predetermined duration. 

display for indicating the phone number whose speed 12. Aphone according to claim 6, wherein the first group 

dialing status is to be changed. and the second group are present in a separate memory of a 

8. Aphone according to claim 6, wherein the identifier- replaceable subscriber identity module (SIM) card, 
tion device for selecting a memory location among the first 

group of memory locations with associated speed dialing * * * * * 
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[57] ABSTRACT 

An improved user interface for a cellular telephone system 
subscriber unit, including the following functions: (1) a 
predictive keyboard input method for speeding up input on 
a telephone with a space limited keyboard; (2) a word 
completion method for speeding up input; (3) a distinctive 
signaling method useful in a dual-mode or tri-mode cellular 
phone system that incorporates both voice call functionality 
and data messaging functionality; (4) a secret message 
method that permits secret messages to be received by an 
authorized user of a cellular telephone that includes a data 
messaging capability; (5) a message screening method that 
permits a user to set a message screening mode in a cellular 
telephone; (6) an improved "scratchpad" method which 
permits a user to enter a telephone number into a storage 
register of a cellular telephone while in the middle of a voice 
call, visually verify the entry, and then save the number to 
a rapid redial location for later use; (7) a global search 
method for searching text strings in all of the different 
memory sections of a cellular telephone having an address 
book, a hierarchical menu structure, and stored data mes- 
sages. 

11 Claims, 14 Drawing Sheets 
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1 

USER INTERFACE FOR CELLULAR 
TELEPHONE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to electronic cellular telephone 
systems, and more particularly to an improved user interface 
for a cellular telephone system subscriber unit. 

2. Description of Related Art 

Cellular telephones have become very popular as com- 
munication devices. Typical cellular telephones are small, 
hand-held devices that provide a keypad for data entry and 
a display to see the results of such entry. As the popularity 
of hand-held cellular telephones has increased, the number 
of features offered by such devices has increased. 

A problem with the numerous features offered by cellular 
telephones is that they are frequently difficult to use. 
Because of the limited keyboard (typically a 0-9 numeric 
keypad plus several additional function keys) and the limited 
amount of display (commonly only a single line), accessing 
and using such features as telephone directories, "canned* 4 
messages, security features, and the like are often confusing 
and difficult 

Accordingly, it is desirable to have a hand-held cellular 
telephone system mat offers various **user-friendly" features 
that are easy to use despite the space limitations of a 
keyboard and display inherent in a hand-held design. The 
present invention overcomes these limitations by providing 
innovative ways in which to enter data and access a number 
of user convenient features, including improved search 
capabilities, security features, and alphanumeric data entry 
features. 

SUMMARY OF THE INVENTION 

An improved user interface for cellular or mobile phones, 
including the following functions: 

(1) A predictive keyboard input method that initially 
displays to a user the most commonly used characters for 
selected words in a particular language (e.g.. English), 
associating those characters with programmable keys, and 
then accepting the user's input Thereafter, a next set of 
characters is displayed that are most likely to occur after the 
character previously input by the user 

(2) A word completion method in which a telephone 
displays user-defined or predefined candidate words match- 
ing initial characters input by a user, and assigns those 
candidate words to one or more available programmable 
keys. If one of the candidate words is the word being entered 
by the user, then the user need only press the associated 
programmable key to have the entirety of the candidate word 
automatically entered into the display. 

(3) A distinctive signaling method useful in a dual-mode 
or tri-mode cellular phone system that incorporates both 
voice call functionality and data messaging functionality. 
Distinctive signaling is used to distinguish incoming voice 
calls from incoming data messages, and further to distin- 
guish between various different data message types by 
exainining header information in a received data message. 

(4) A secret message method that permits secret messages 
to be received by a user of a cellular telephone that includes 
a data messaging capability. An incoming messages is 
received and stored before being displayed. All or selected 
received and stored messages are blocked from being dis- 
played to persons other than the intended recipient by 
requiring input of a personal identification number or code. 



2 

In an alternative embodiment, a received message indi- 
cates its source and requires the receiver to input a code 
corresponding to the source, thus allowing each sender to 
"encrypt" a message with a key unique to the sender, which 
5 the receiving party must know in advance to "decrypt". 

(5) A message screening method that permits a user to set 
a message screening mode in a cellular telephone. This 
mode allows screening of incoming data messages, such as 
in a CDPD system. When an incoming data message is 

to received by a cellular telephone, an ID field from a header 
in the incoming data packet is examined to determine 
whether the source of the message is not from an "included" 
list or is from an "excluded* 1 list. Screened out messages are 
discarded, flagged as low priority, or rejected before accep- 

15 tance to lower user communication costs. 

(6) An improved "scratchpad" method which permits a 
user to enter a telephone number into a storage register of a 
cellular telephone while in the middle of a voice call, 
visually verify the entry, and then save the number to a rapid 

^° redial location for later use. 

(7) A global search method for searching text strings in all 
of the different memory sections of a cellular telephone 
having an address book, a hierarchical menu structure, and 

^ stored data messages. 

The details of the preferred embodiment of the present 
invention are set forth in the accompanying drawings and 
the description below. Once the details of the invention are 
known, numerous additional innovations and changes will 

30 become obvious to one skilled in the art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. la shows a front view of the preferred embodiment 
of a keyboard and display of a hand-held cellular telephone 
35 in accordance with the present invention. 

FIG. lb shows a block diagram of a processing system for 
implementing a cellular telephone of the type shown in FIG. 
la. 

40 FIG. 2 shows a flowchart depicting a preferred method for 
implementing the predictive keyboard input process of the 
present invention. 

FIG. 3 shows an example of use of the predictive key- 
board input process of the present invention. 

45 FIG. 4 shows a front view of the preferred embodiment of 
a keyboard and display of a hand-held cellular telephone in 
accordance with the present invention, showing an example 
of the word completion process of the present invention. 
FIG. 5 shows a flowchart depicting a preferred method for 

50 implementing the word completion process of the present 
invention. 

FIG. 6 shows a diagram of a portion of a dictionary tree, 
showing how the search function used for the word comple- 
tion process of the present invention can be implemented. 

FIG. 7 shows a flowchart depicting a preferred method for 
implementing the distinctive signaling process of the present 
invention. 

FIG. 8 shows a flowchart depicting a preferred imple- 
30 mentation of the secret message process of the present 
invention. 

FIG. 9 shows a flowchart depicting a preferred imple- 
mentation of the message screening process of the present 
invention. 

65 FIG. 10 shows a flowchart depicting a preferred imple- 
mentation of the improved scratchpad process of the present 
invention. 
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FIG. 11a is a front view of a cellular telephone showing data message capability (e.g.. in accordance with the CDPD 

a first example of use of the scratchpad process of the standard). In an alternative embodiment, both an analog 

present invention. voice cellular system, such as AMPS, is combined with a 

FIG. 116 is a front view of a cellular telephone showing digital voice transmission system, using for example the 

a second example of use of the scratchpad process of the * TDMA (Time Division Multiple Access) or CDMA (Code 

present invention. Division Multiple Access) protocols, along with a data 

FIG. 12 is a diagram of three physical memory data transmission system, such as CDPD. An example of such a 

structures used in accordance with the present invention tri-mode cellular telephone 1 is disclosed in co-pending U.S. 

FIG. 13 is a flowchart depicting a referred implementa- „ P at f" Wj^* Ser- No. 08/117.913. assigned to the 

tion of the global search process of the present invention. 10 aSS,8nee ° f ,he P resent "nation. 

Like reference numbers and designations in the various * *f sho ?. ld bo,h * e ""J*?"? 811(1 * e 

drawings refer to like elements. ***** 11 havc **** ahdlt y 10 enter « *9*f 

Indeed, as is common, the telephone number keypad 3 has 

DETAILED DESCRIPTION OF THE 2 or 3 letters or symbols assigned to virtually every key. 

INVENTION 15 Accordingly, the present invention addresses a variety of 

methods for overcoming the limitations of such a hand-held 
Throughout this description, the preferred embodiment unit, 
and examples shown should be considered as exemplars. 

rather than as limitations on the present invention. Predictive Keyboard Input 

FIG. la shows a preferred embodiment of the keyboard 20 One problem specifically addressed by the present inven- 
and display of a hand-held cellular telephone 1 (also known tion is the entry of text information into the display 11. For 
as a subscriber unit) in accordance with the present inven- example, a directory for telephone numbers is provided in 
tion. A conventional telephone keypad 3 is provided, along the preferred embodiment that permits associating a text 

W1 ?™^1 ^ y l S f °L the funCtions " SEND "- " WD "' „ string, such as the name of a person, with numeric data, 

and POWER . In the preferred embodiment, the telephone 23 Accordingly, some means must exist to enter such text. 

1 also includes a set of eight programmable keys 7 that have Furthermore, since the preferred embodiment of the present 

an initial dedicated function, but are also programmable in invention can be used for transmitting data according to a 

the sense that additional functions can be assigned to any of data transmission protocol, such as CDPD. it is important to 

toe eight keys. In addition, three "soft" keys 9 are provided. ^ abk , 0 enter text for ^,^0* 

Text messages, icons, or the like may be associated with any 30 ,„ _ ., ,„ .. , < 

one of the three soft keys 9 by displaying the associated .• *?, ^ * ^ c 1 ob,cm of ? n %L°* uan * a 

symbol or text directly above Lfi kV > on a display £ Si^ 8 ? T * K*™? ™' 

in known fashion invention provides for predictive keyboard input. Predictive 

_ keyboard input provides a method for initially displaying to 

The display 11 in the preferred embodiment is a multi-line a user the most commonly used characters for selected 

(for example. 4 to 5 text lines) alphanumeric display that words in a particular language (e.g.. English), associating 

may be implemented as a dot matrix addressable display or those characters with programmable keys, and then accept- 

a combination of a dot matrix addressable display and ing the user's input. Thereafter, a next set of characters is 

dedicated icons or symbols. In the preferred embodiment. displayed that are most likely to occur after the character 

the display 11 is implemented using a liquid crystal display. previously input by the user. 

but other display technologies, such as LED. EL. etc.. may RrfeniBg to RG ^ , hand . held J fc 

' shown with a set of seven characters depicted in the display 
The keys of the cellular telephone 1 may be implemented U . The characters are paired and stacked vertically so as to 
using any convenient keyboard technology, such as touch correspond to seven of the eight programmable keys 7 on the 
panel, membrane, mechanical, or optical switches. 45 telephone 1. The eighth display position is for a symbol or 
FIG. lb shows a block diagram of a programmable entry indicating "more", allowing a user to page to a 
processing system 13 for implementing a cellular telephone different set of seven characters if a desired character is not 
1 of the type shown in FIG. la. The processing system 13 in the group of seven currently displayed. An arrow symbol 
preferably includes a CPU 20. a RAM 21, a ROM 22 is shown in FIG. 1 to indicate the "more" function. The 
(preferably writable, such as a flash ROM) and an I/O 50 "more" symbol itself is assigned to one of the programmable 
controller 23 coupled by a CPU bus. The I/O controller 23 keys 7. Thus, referring to FIG. 1. to select the character "A" 
is coupled by means of an I/O bus to a transmit/receive for text entry, a user would push the programmable key 7 
module 24. The transmit/receive module 24 is for receiving that physically corresponds to the displayed "A w . being the 
and transmitting analog carrier wave forms with analog or "right arrow" cursor key in the top right-hand corner of the 
digital information imbedded therein, and decoding digital 55 eight programmable keys 7. This physical mapping of the 
portions of such wave forms for output to the I/O bus, and characters or symbols in the display 11 with the program- 
analog portions of those wave forms for output to a speaker rnable keys 7 provides for a more intuitive interface for a 
26. Input to the transmit/receive module includes analog user. In particular, each programmable key 7 is assigned one 
wave forms from a microphone 25. Also coupled to the I/O and only one character or symbol at any one time, in contrast 
bus is a display 27 and a keyboard 28. The programmable & to a conventional telephone keypad, which has 2 to 3 
processing system 13 may be pre-programmed, or may be characters assigned to each button 3. 
programmed (and reprogramraed) by downloading a pro- FIG. 2 shows a flowchart depicting a preferred method for 
gram from another source (e.g., another computer). implementing the predictive keyboard input process of the 
In the preferred emoodiment the cellular telephone 1 present invention. When in text entry mode, an initial 
combines both conventional voice functionality (e.g.. in 65 character subset is displayed (STEP 2«0). The telephone 1 
accordance with AMPS - American Mobile Phone System - accepts user input from the keyboard (STEP 202). In the 
analog cellular receive and transmit functions) with digital preferred embodiment, if the input is a command (such as 



5.797.098 

5 6 

"SEND. MESSAGE") (STEP 204). then the telephone 1 entered simply by selecting one of the jrogramraaWe lays 

processes the command (STEP 206). If the input corre- 7 corresponding to one of the characters shown in the 

sponds to the "more* 1 function (STEP 208). then the display display 11. Note that it is not until row n is reached that the 

i s cha nged to show the next most likely character subset "more" function has to be invoked, since the character "IT* 

(STEP 210). and processing continues back at STEP 202. 5 does not appear in the display after the "space" character is 

If the input is a keypress of a programmable key 7 entered in row m. However, the character "IT does occur in 

corresponding to one of the displayed characters, that char- the next displayed character subset after invoking the 

acter is displayed on the display 11 as text entry (STEP 212). "more" function, as shown in row n. Thereafter, the rest of 

The display 11 is then changed to show the next most likely the message can be entered without having to use the "more" 

character subset, based on the previous character entry 10 function. 

(STEP 210). and processing continues back at STEP 202. In Thus, the predictive keyboard method of the present 

the preferred embodiment, an optional word completion invention allows a user of a hand-held cellular telephone 1 

function (described below) may be implemented (STEP 10 easilv entef tcxt in!o display 11 using programmable 

214). keys 7 that correspond to single characters or symbols at any 

The determination of which characters to display in a 15 onc moment m 
particular subset can be made by statistical analysis of Word Completion 
sample text from a particular language. For example, appli- Although the predictive keyboard input method discussed 
cants have determined, from a set of particular English a00 ve substantially reduces the difficulty of entering text 
words commonly used for simple messages (e.g.. "call", into the limited keyboard and display of a cellular telephone 
"meet", "today", "tomorrow", etc.). that the seven most ^ 1, it still requires that the user enter each character of a word, 
common initial characters are those shown in the display 11 Since cellular telephones are frequently used "on the go", it 
of FIG. 1. Pressing the "more" function key would display would be useful to have a method of speeding up text input, 
the next seven most common initial characters, and so forth. FIG. 4 shows a preferred embodiment of one such method. 
In the preferred embodiment, a table is constructed in in which the telephone 1 displays candidate words matching 
memory having (1) the characters of the English alphabet 2 5 initial characters input by a user, and assigns those candidate 
ranked in order of their occurrence as initial characters of words to one or more available soft keys 9 and/or program- 
English text and (2) an entry for every individual character mable keys 7 of the telephone 1. For example, as shown in 
of the alphabet, with each entry comprising a list of the most FIG. 4, if the user has entered the letters "PLE" in the display 
common characters occurring after each such character. For 11 (either using prior art techniques, or the predictive 
example, for the character "A", the list entry would be the 30 keyboard input technique described above), a dictionary 
25 characters of the alphabet in order of their statistical lookup routine may display the word "PLEASE", 
occurrence after the character "A". The 25 characters would "PLEAD", and "PLEDGE" on a portion of the display 1 1 
then be displayed 7 at a time in the illustrated embodiment so that the candidate words are placed adjacent to associated 
of the invention. In an alternative embodiment of the present soft keys 9. If one of the candidate words is the word being 
invention, the table can take into account the preceding N 35 entered by the user, then the user need only press the 
characters, rather than just the preceding single character associated soft key 9 to have the entirety of the candidate 
entered by the user. For example, a table could be con- word automatically entered into the display 11. Thus, for 
structed whereby, if a user enters the characters "th". the example, if the user was entering the word "PLEASE", and 
frequency of characters occurring after that combination are had already entered the letters "PLE", the user need only 
determined and made entries in the table. Other rules for 40 press the left-most soft key 9 shown in FIG. 4 to enter the 
generating the character subsets may be adopted as desired. entirety of the word "PLEASE". As a convenience, a space 

In an alternative embodiment, the cellular telephone 1 character can be automatically placed after each completed 

allows a user to enter a list of words that the user frequently word, and the first word after sentence-ending punctuation 

uses in messages (e.g.. names, locations, products, etc.) and (e.g.. period, question mark, exclamation mark, etc.) can be 

the internal CPU 20 builds a character frequency table from 45 displayed with an initial capital letter, 

that specific set of words. In yet another emtKxlimem, the FIG. 5 shows a flowchart of this process. The telephone 

cellular telephone 1 comes with a pre-defined set of char- 1 accepts the user's input (STEP 500). If the input is a 

acter frequencies.which may be modified by analyzing the command (STEP 502), then the command is processed in 

character frequencies of messages entered by a user over conventional fashion (STEP 504). Otherwise, the input is 

time) so that the table of character frequencies automatically so displayed as a character (STEP 506). The processing system 

adapts to the types of words used by the user. 13 within the unit then matches the input character to a 

FIG. 3 shows an example of the predictive keyboard input dictionary tree (described below) (STEP 508). As soon as 

aspect of the present invention. Each right-hand entry in enough characters N (for example. 2 or 3 characters) have 

FIG. 3 represents characters that would be displayed in the been input by the user to determine at least one plausible 

display 11 of a hand-held unit in accordance with the present 55 candidate word in the dictionary tree, one or more of the 

invention. The left-most column indicates either the initial candidate words are associated with corresponding soft keys 

display (row a), or the characters or symbols entered by a 9 and shown in the display 11 of the telephone 1 (STEP 510). 

user (rows b-r). The example phrase to be entered is Id the example shown in FIG. 4. up to three candidate words 

"PLEASE CALL HOME". As can be seen, the initial may be displayed in the bottom-most portion of the display 

character "P" is one of the characters initially shown in the 60 11 such that the candidate words are associated with the 

display 11. When the user presses the programmable key 7 three soft keys 9. If the available display area is larger, then 

corresponding to the character "P". the character subset additional candidate words can be shown. For example, if 

shown in the display shifts to a new set. comprising the room for two rows of candidate words were available, the 

seven characters most likely to occur after the character "P". programmable keys 7 could be used instead of the soft keys 

As can be seen in row b. the next character to be entered. 65 9 to be associated with or mapped to the candidate words. 

"L". is already shown in the shifted display. Continuing on Thereafter, if the user accepts one of the candidate words 

in this fashion, the entire phrase "PLEASE CALL** can be by pressing an associated soft key 9. the current word being 
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input by the user is replaced by the candidate word, and A flowchart of the inventive distinctive signaling method 

displayed in the display 11 (STEP 514). The user can is shown in FIG. 7. The cellular telephone 1 receives an 

continue entering text or commands as desired. If the user incoming call in conventional fashion (STEP 700). If the call 

does not accept one of the candidate words(STEP 512). is , conventional analog voice call e.g.. from an AMPS 

additional input is accepted from me user (STEP SW) , system) . ^ , B wm use co J en tj onal malog voice 

In an alternative embodiment, if no match occurs after a circilitt7 t0 rcce ive that call. Since only the voice circuitry 

preset number of characters has been entered, the list of is activate< ,. it ^ determincd that me incomin ^ 

W ° r * Sb0WD 11 " deared ,0 aVOW voiceandno«data(STEP702).Furu^.ftcanbedetLun«l 

—~ . . , , . whether an incoming voice call is associated with a parti cu- 
FIG. 6 shows a diagram of a portion of a dictionary tree. 10 lar NAM ( ^ uni ber Assignment Module"). This is done in 

showing how the search function used for the word comple- knftU . n fach - Kx/ m J? t „v™ !T / 1 . 15 ° c in 

tion can be implemented. In the example shown, a ftrsUier ^Ti k ^ r momXon *& analog voice system 

600hasindividuallettersof me alphabTt. the letter being C %%*™**- • locator can be 

shown. A next tier 602 of the dictionary tree contains letters associated with each NAM available within a cellular tele- 

of words in the dictionary that follow the letter of the P* 101 * Umt 1 (STEP 7M >* ^ indicator may be. for 
preceding tier. In the example shown, the letters "A w . *V\ 15 exam P le - auditory (such as conventional distinctive ringing), 

and "R M are shown. Additional tiers 604. 606 may be used Vlhrat «7 (to give a tactile indication to a user without being 

to extend the dictionary tree, as shown in FIG. 6. The "leaf conspicuous), visual (such as different blinking patterns or 

nodes of the dictionary tree may contain single letters (such messages in the display 11), or any combination of the 

as the entry 'V-A-T 1 ) or multiple letters (such as the entry above, such chat the indicator associated with a particular 
'T-L-E-ASE"). The dictionary tree may be as extensive as 20 NAM is distinctive. 

desired. Although a dictionary tree is shown, other methods If the incoming call is not a voice call, but is instead a data 

may be used for matching input characters to plausible call, the header of the data packet (such as the header of a 

candidate words such as a dictionary look-up table. The conventional CDPD data packet) is examined to determine 

implementation of such dictionary trees or lookup tables in me message type (SFEP706). For example, the prelirninary 
the .counter ^arts ^ well known. 25 (5 _1095) TaM Specification forTshort MeTsagTs^ 

In the preferred embodiment the dictionary tree is vice Over CDPD ("SMS-CDPD"). published by the 

predefined, but modifiable by the user. TTiat is. the user can assignee of the present invention and herein incorporated by 

enter words (e.g.. names, locations, products, etc.) com- reference, specifies one header structure that can be used by 

monly used by the user, and the CPU 20 is programmed to the present invention. As one example, only, the SMS- 
index such words into the dictionary tree in known fashion. 30 CDPD protocol specifies an application layer header having 

Thus, if the user frequently inputs the word a code that indicates mat an mcorning message is a pager 

"Massachusetts", the user places the telephone 1 into an edit call a voice mail notification call, or a data messagecall 

mode enters the characters for "Massachusetts", and the other information that may be stored in an incorning data 

CPU 20 inserts a leaf node and pointers into the dictionary packet may include the address, source, and/or class of the 
tree so that "Massachusetts** is after "major" and before 35 message. Accordingly, since each message can be distin- 

"master (as an example only). guished by type and/or by source, a distinctive indication 

Alternatively, the words in the dictionary can be statistic can be associated with each such message type to alert the 

cally determined in part from sample text, including text user not only that a data message call has been received, but 

previously input by the user into the cellular telephone unit the nature of the message (STEP 708). Again, as described 
That is, new words input by the user can be automatically 40 above, the indicator associated with a particular message 

added to the dictionary based on frequency of input of such type may be auditory, vibratory, visual, or a combination of 

new words. For example, if the telephone 1 can hold 100 the above, 
new words, all new words not found in the pre-defined 

dictionary would be automatically indexed and added to the , Secret Message Processing 

dictionary. In addition, the frequency of use of each such 45 A . r ^ 

word can be counted by associating an additional count or Another aspect of the present invention permits secret 

time stamp field with each word. Once the new word }° received by a user. This aspect of the 

capacity of the telephone 1 is exhausted, a least recently 1DVenUon IS used ™ conjunction with cellular telephones that 

used algorithm can be used to replace infrequently used delude a data messaging capability. In such systems. incom- 

words with new words more recently input by the user. 50 1D « messages <** received and stored before being 

TTius.mewordconipletionasr^ofthepresentinvention ^T^^l V*™ 1 ™*^™ 

provides a means for rapid enrryof common words into a <***^ c . * 1*™*"* a wa * fo * Preventing all or 

hand-held cellular telephone 1 without requiring keying f"** re ^ Vcd *** t° rcd ™^ges from bemg dispUyed 

each letter of such words. to r^sons other man ttie intended redpient 

. 55 FIG. 8 shows a flowchart showing the preferred imple- 

Disonctive Signaling mentation of the secret message process of the present 

Another aspect of the present invention useful in a dual- invention. A cellular phone system of the type shown in FIG. 

mode or tri-mode cellular phone system that incorporates la initially receives a data message (STEP 800). The tele- 

both voice call functionality and data messaging function- phone 1 can test to see whether or not it has been set to a 

ality is an unproved form of distinctive signaling. In prior art 60 secret message mode (STEP 802). if all incoming messages 

land line telephone systems, distinctive signaling provides a are to be held secret until authorized for display, 

unique auditory signal on one telephone to indicate incom- Alternatively, the telephone 1 may be programmed to 

ing calls from one of several input lines. In the present inspect a header of each incoming data packet to determine 

context, distinctive signaling is used to distinguish incoming if a "secret" or "private** secrecy flag or code has been set by 

voice calls from incoming data messages, and further to 65 the sender. 

distinguish between various different possible types of data If a received message is not flagged as secret or private, 

messages. or the telephone 1 is not set to a genera] secret message 
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mode, the message is displayed in conventional fashion 
(STEP 804). If a received message is flagged as secret or 
private, or if the secret message mode has previously been 
activated by the user, the message is stored and an indication 
of receipt given to the user. The telephone 1 also prompts the 
user for an authorization code, such as a Personal Identifi- 
cation Number ("PIN") (STEP 806). If the user inputs a 
valid PIN (STEP 808), the stored message is displayed 
(STEP 810). If a valid PIN has not been input, an error is 
indicated (STEP 812). As an optional security measure, if 
the number of attempts to input the PIN exceeds a preset 
number N (STEP 814), the cellular telephone 1 disables 
itself and indicates a 4< fataT error requiring dealer service 
(STEP 816). Otherwise, the user is re-prompted for a valid 
PIN input 

In an alternative embodiment, a received secret message 
indicates its source (e.g., by name, telephone number, or 
some other code) and requires the receiver to input a code 
corresponding to the source. This allows each sender to 
"encrypt" a message with a key unique to the sender, which 
the receiving party must know in advance to "decrypt". For 
example, a secret message sent by a remote office manager 
to the recipient can require that the recipient unlock the 
message by inputting the office manager's coder rather than 
the recipient's PIN. 

Accordingly, this aspect of the present invention provides 
security for incoming data messages not provided by the 
prior art 

Message Screening Process 

Another aspect of the present invention permits a user to 
set a message screening mode in a cellular telephone. This 
mode allows screening of incoming data messages, such as 
in a CDPD system. FIG. 9 shows a flowchart of the preferred 
implementation of this aspect of the invention. When an 
incoming data message is received by a cellular telephone 1 
(STEP 900). the telephone 1 determines whether it is in the 
'•message screening" mode (STEP 902). If not, the telephone 
1 indicates receipt of the message and displays the message 
in conventional fashion (STEP 904). 

If the telephone 1 is in message screening mode, an ID 
field from a header in the incoming data packet is examined 
to determine whether the source of the message is from a 
user-defined "included" list (STEP 906). In an alternative 
embodiment, the source ID of the incoming message is 
examined to determine whether it is from a user-defined 
"excluded" list. 

If the received message is not to be screened out. then the 
message is displayed and the telephone 1 indicates receipt of 
the message to the user (STEP 908). If the received message 
is not from the included list (or alternatively is from the 
excluded list), then the message can be discarded by erasing 
it from the memory of the cellular telephone 1 (STEP 910). 
Alternatively, the message may be classified as "low 
priority", and saved for later perusal by the user, with only 
a nominal passive indication (e.g.. visual only) being given 
that such a "low priority" message has been received. This 
prevents the user from being bothered by active notification 
(e.g.. beeping) for unimportant incoming messages. 

In the preferred embodiment of this aspect of the 
invention, only the header of the incoming data packets need 
be examined. If the message is to be rejected as being on an 
excluded list or not on an included list as determined by 
examining the header information, a NAK (No 
Acknowledgment) or similar signal can be sent back imme- 
diately to the source transmitter, so that the user is not billed 
for receipt of an unwanted call. 
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The user can define included or excluded sources of 
messages by simply entering a code corresponding to the 
included or excluded source into a list in the memory of the 
cellular telephone 1. The source ID from incoming messages 
s would then be compared to the entries in this list, in known 
fashion. 

Improved Scratchpad 

Another aspect of the present invention is an improved 

10 "scratchpad" feature which permits a user to enter a tele- 
phone number into a storage register of a cellular telephone 
while in the middle of a voice call. The entered number is 
then readily accessible for dialing. This feature is particu- 
larly useful if the user is talking to another person who gives 

15 the user another telephone number to dial. The user can 
immediately enter that telephone number into the telephone 
unit while continuing the voice call, such that the number is 
readily available to dial after termination of the current call 
FIG. 10 shows a flowchart describing the improved 

20 scratchpad process. The process starts by the user initiating 
a call (STEP 1000). The cellular telephone 1 preferably 
displays a "SCRATCHPAD" option in the display 11 so as 
to be associated with a soft key 9, as shown in FIG. 11a 
(STEP 1002). If the user selects the SCRATCHPAD option. 

25 the display 11 changes to indicate that the scratchpad feature 
has been activated, as shown in FIG. lib. In this mode, 
normal dialing is disabled, so that numeric input by the user 
using the standard telephone keypad 3 on the telephone 1 is 
not interpreted as further numbers to dial or transmit The 

30 display 11 can then show such numeric input from the user. 
The input telephone number is displayed on the displ ay 11. 
as shown in FIG. lib. for verification by the user (STEP 
1004). 

35 In the preferred embodiment a "CANCEL" function is 
associated with one soft key 9. and a "SAVE" function is 
associated with another soft key 9. as shown in FIG. lib. If 
the user selects the CANCEL function while in scratchpad 
mode (STEP 1006). then the scratchpad mode is terminated 

^ (STEP 1008). Otherwise, input continues until the user 
selects the SAVE function (STEP 1010). Once SAVE is 
selected, the input number is saved in an internal register 
within the cellular telephone unit, such as the "last redial" 
register (STEP 1012). and the display returns to the normal 

45 "in use" mode. 

Thereafter, the user can have the cellular telephone 1 dial 
the number stored during the scratchpad process by 
invoking, for example, the "last redial" function, in conven- 
tional fashion. This may be done, for example, in the 

50 preferred embodiment by pressing the "up" or "down" 
cursor function keys 7. shown in FIG. la. Alternatively, me 
system can be programmed such mat pressing SEND after 
invoking the scratchpad process and recording a number will 
automatically dial that saved number. 

ss This aspect of the present invention thus allows a user to 
record a desired telephone number during a call with posi- 
tive visual feedback of the input number and easy access to 
the input number for dialing a next call. 

^ Global Search 

Another aspect of the present invention provides a means 
for searching text strings in the different memory sections of 
a cellular telephone 1 in accordance with the present inven- 
tion. As the number of features in such telephones 1 
65 proliferate, the amount of memory dedicated to data storage 
has increased significantly. A problem with the increase of 
such memory is that it is sometimes difficult to locate desired 
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data. This is particularly a problem where the memory may 
be partitioned into different blocks for different purposes. 
For example, in FIG. 12. the preferred embodiment of the 
present invention divides physical memory into at least three • 
discrete sections, comprising Menu System Memory 1200. s 
Address Book Memory 1202. and Messages Memory 1204. 
The Menu System Memory 1200 contains text for the menu 
system command structure used for control of a cellular 
telephone 1 in accordance with the present invention. The 
Address Book Memory 1202 contains storage for data 10 
entries relating to conventional address information, such as 
name and telephone number. The Messages Memory 1204 
provides storage for incoming and outgoing data messages 
for use in cellular phone systems that have a data messaging 
capability, such as under the CDPD standard. 15 

As is known in the art it is common to divide such 
memory into a data structure comprising words or blocks, 
accessible by an address pointer. The present invention 
provides a means for searching for text strings in the data 
structure of a plurality of memory sections of a cellular 20 
telephone 1. 

It is also commonly known in the art to divide data into 
logical structures. For example, the cellular telephone 1 may 
have a complex, multi-level or hierarchical menu structure. 
One problem of such is structure, especially with a limited 25 
display 11. is remembering where particular menu functions 
are in the hierarchical structure. Accordingly, the present 
invention allows a user to directly search for a keyword that 
would appear on a menu or the text associated with a menu 
command, without having to traverse through the menu 30 
hierarchy itself 

FIG. 13 is a flowchart showing the global search capa- 
bility of the present invention. A user enters a desired search 
string, which is accepted into the cellular telephone 1 (STEP 35 
1300). The search algorithm may work at the physical 
storage level (such as is shown in FIG. 12). or at a logical 
storage level (e.g.. by traversing singly or doubly linked 
lists, sequential data records, hierarchical trees, etc.). In 
either approach, each addressable entry of the physical or ^ 
logical data structure is accessed (STEP 1302). and the 
contents of each entry are compared to the search string 
(STEP 1304). The algorithm for comparing may be any 
desired algorithm known in the art. In the preferred 
embodiment, if a match occurs between the search string and 45 
an entry in one of the data structures (STEP 1306). the entire 
contents of the data structure entry can be entered into a 
scrollable display so that the user can review the search 
results at will (STEP 1308). Alternatively, the first match is 
displayed to the user, and one of the soft keys 9 or pro- ^ 
grammable keys 7 can be designated as a NEXT function, to 
search for the next match. If no match occurs, the search 
continues at STEP 1310. If the last data structure entry has 
been searched (STEP 1310). the process stops (STEP 1312). 
Otherwise, the process continues at STEP 1302. 55 

In the preferred embodiment a search is conducted con- 
currently through the data structures comprising the address 
book, hierarchical menu structure, and stored data messages 
of the telephone 1. In an alternative embodiment, a search is 
conducted only through the data structure comprising the # 
hierarchical menu structure of the telephone 1. In yet another 
alternative embodiment, a search is conducted only through 
the data structure comprising the stored data messages of the 
telephone 1. 

This aspect of the present invention thus allows a user to 65 
readily search memory data structures within a cellular 
telephone regardless of whether the memories contain menu 



information, address book information, or message infor- 
mation. This unified global search scheme means that the 
user can search for information in a plurality of memory 
structures without having to know in advance in which 
memory structure the information is likely to be. 

Summary 

The procedures described above are preferably imple- 
mented as computer programs stored on a storage media or 
device (e.g.. ROM) readable by the programmable process- 
ing system 13. for configuring and operating the program- 
mable processing system 13 when the storage media or 
device is read by the programmable processing system 13. 
the programmable processing system 13 being operated to 
perform the user interface functions described above. A 
number of embodiments of the present invention have been 
described. Nevertheless, it will be understood that various 
modifications may be made without departing from the spirit 
and scope of the invention. For example, a number of the 
features of the invention can be used with any hand-held 
communication device, such as two-way pagers, wireless 
personal digital assistants, cordless telephones, etc. 
Accordingly, it is to be understood that the invention is not 
to be limited by the specific illustrated embodiment, but only 
by the scope of the appended claims. 

The invention claimed is: 

1. In a cellular telephone having an alphanumeric display 
and a keyboard having a plurality of programmable keys, a 
predictive keyboard input method comprising the steps of: 

(a) in a text entry mode, displaying an initial character 
subset, comprising a plurality of characters on the 
display; 

(b) accepting an input keystroke from the keyboard; 

(c) if the input keystroke corresponds to one of the 
displayed plurality of characters, then: 

(1) displaying that character as an input character on 
the display; and 

(2) displaying a next character subset, comprising a 
plurality of characters, on the display, wherein the 
characters in the next character subset are deter- 
mined to be the next most probable characters based 
on at least one preceding input character; 

(d) matching each input character to a dictionary of 
candidate words stored within the cellular telephone to 
select at least one candidate word in the dictionary; 

(e) displaying at least one selected candidate word on the 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 

(f) accepting a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then displaying the 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 
immediately preceding displayed input characters used 
to select the selected candidate word; and 

(h) otherwise continuing at step (c). wherein the initial 
character subset is statistically determined from sample 
text to be the most common initial characters of words 
appearing in such sample text and the initial character 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 

2. The invention of claim 1. wherein the initial character 
subset is statistically determined from sample text to be the 
most common initial characters of words appearing in such 
sample text 
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3. The' invention of claim 1. wherein each next character 
subset is statistically determined from sample text. 

4. The invention of claim 1. including the further step of 
automatically adding new words input by the user to the 
dictionary. 5 

5. In a cellular telephone having an alphanumeric display 
and a keyboard having a plurality of programmable keys, a 
predictive keyboard input method comprising the steps of: 

(a) in a text entry mode, displaying an initial character 
subset, comprising a plurality of characters, on the ]Q 
display, each character in the initial character subset 
being visually associated with a corresponding one of 
the plurality of programmable keys: 

(b) accepting an input keystroke from the keyboard; 

(c) if the input keystroke corresponds to one of the 15 
plurality of programmable keys, then: 

(1) displaying the character associated with such pro- 
grammable key as an input character on the display: 
and 

(2) displaying a next character subset, comprising a 
plurality of characters, on the display, each character 20 
in the next character subset being visually associated 
with a corresponding one of the plurality of pro- 
grammable keys, wherein the characters in the next 
character subset are determined to be the next most 
probable characters based on at least one preceding 25 
input character; 

(d) matching each input character to a dictionary of 
candidate words stored within the cellular telephone to 
select at least one candidate word in the dictionary; 

(e) displaying at least one selected candidate word on the 30 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 

(f) accepting a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then displaying the 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 
immediately preceding displayed input characters used ^ 
to select the selected candidate word; and 

(h) otherwise continuing at step (c). wherein the initial 
character subset is statistically determined from sample 
text to be the most common initial character of words 
appearing in such sample text and the initial character ^ 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 

6. A cellular telephone having an alphanumeric display, a 
keyboard having a plurality of programmable keys, and a ^ 
programmable processing system, the programmable pro- 
cessing system being programmed to: 

(a) in a text entry mode, display an initial character subset, 
comprising a plurality of characters, on the display; 

(b) accept an input keystroke from the keyboard; 55 

(c) if the input keystroke corresponds to one of the 
displayed plurality of characters, men: 

(1) display that character as an input character on the 
display; and 

(2) display a next character subset, comprising a plu- 60 
rality of characters, on the display, wherein the 
characters in the next character subset are deter- 
mined to be the next most probable characters based 
on at least one preceding input character; 

(d) match the input character to a dictionary of candidate 65 
words stored within the cellular telephone to select at 
least one candidate word in the dictionary; 
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(e) display at least one selected candidate word in the 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 

(f) accept a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then display the 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 
immediately preceding displayed input characters used 
to select the selected candidate word; 

(h) otherwise continuing at step (c). wherein the initial 
character subset is statistically determined from sample 
text to be the most common initial characters of words 
appearing in such sample text and the initial character 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 

7. The invention of claim 6. wherein each next character 
subset is statistically determined from sample text. 

8. The invention of claim 6. wherein the programmable 
processing system performs the further function of auto- 
matically adding new words input by the user to the dictio- 
nary. 

9. A cellular telephone having an alphanumeric display, a 
keyboard having a plurality of programmable keys, and a 
programmable processing system, the programmable pro- 
cessing system being programmed to: 

(a) in a text entry mode, display an initial character subset 
comprising a plurality of characters, on the display, 
each character in the initial character subset being 
visually associated with a corresponding one of the 
plurality of programmable keys; 

(b) accept an input keystroke from the keyboard; 

(c) if the input keystroke corresponds to one of the 
plurality of programmable keys, then: 

( 1) display the character associated with such program- 
mable key as an input character on the display; and 

(2) display a next character subset, comprising a plu- 
rality of characters, on the display, each character in 
the next character subset being visually associated 
with a corresponding one of the plurality of pro- 
grammable keys, wherein the characters in the next 
character subset are determined to be the next most 
probable characters based on at least one preceding 
input character; 

(d) match the input character to a dictionary of candidate 
words stored within the cellular telephone to select at 
least one candidate word in the dictionary; 

(e) display at least one selected candidate word on the 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 

(0 accept a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then display the 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 
mediately preceding displayed input characters used to 
select the selected candidate word; 

<h) otherwise continuing at step (c). wherein the initial 
character subset is statistically determined from sample 
text to be the most common initial characters of words 
appearing in such sample text and the initial character 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 
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10. A computer program, for use in a cellular telephone 
having an alphanumeric display, a keyboard having a plu- 
rality of programmable keys, and a programmable process- 
ing system, for configuring and operating the programmable • 
processing system to: 5 

(a) in a text entry mode, display an initial character subset, 
comprising a plurality of characters, on the display; 

(b) accept an input keystroke from the keyboard; 

(c) if the input keystroke corresponds to one of the |(J 
displayed plurality of characters, then: 

(1) display that character as an input character oh the 
display; and 

(2) display a next character subset, comprising a plu- 
rality of characters, on the display, wherein the 
characters in the next character subset are deter- 
mined to be the next most probable characters based 
on at least one preceding input character: 

(d) match the input character to a dictionary of candidate 
words stored within the cellular telephone to select at 20 
least one candidate word in the dictionary; 

(e) display at least one selected candidate word on the 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 25 

(f) accept a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then display the 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 30 
immediately preceding displayed input characters used 

to select the selected candidate word; 

(h) otherwise continuing at step (c). wherein the initial 
character subset is statistically determined from sample 35 
text to be the most common initial characters of words 
appearing in such sample text and die initial character 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 

11. A computer program, for use in a cellular telephone 
having an alphanumeric display, a keyboard having a plu- 
rality of programmable keys, and a programmable process- 
ing system, for configuring and operating the programmable 
processing system to perform the functions of: 
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(a) in a text entry mode, display an initial character subset, 
comprising a plurality of characters, on the display, 
each character in the initial character subset being 
visually associated with a corresponding one of the 
plurality of programmable keys; 

(b) accept an input keystroke from the keyboard: 

(c) if the input keystroke corresponds to one of the 
plurality of programmable keys, then: 

( 1) display the character associated with such program- 
mable key as an input character on the display; and 

(2) display a next character subset, comprising a plu- 
rality of characters, on the display, each character in 
the next character subset being visually associated 
with a corresponding one of the plurality of pro- 
grammable keys, wherein the characters in the next 
character subset are determined to be the next most 
probable characters based on at least one preceding 
input character; 

(d) match the input character to a dictionary of candidate 
words stored within the cellular telephone to select at 
least one candidate word in the dictionary; 

(e) display at least one selected candidate word on die 
display, each selected candidate word being visually 
associated with a corresponding one of the plurality of 
programmable keys; 

(0 accept a next input keystroke from the keyboard; 

(g) if such next input keystroke corresponds to one of the 
plurality of programmable keys, then display die 
selected candidate word associated with such program- 
mable key as text entry on the display, replacing 
immediately preceding displayed input characters used 
to select the selected candidate word; 

(h) otherwise continuing at step (c), wherein the initial 
character subset is statistically determined from sample 
text to be the most common initial characters of words 
appearing in such sample text and the initial character 
subset is periodically updated by analyzing the char- 
acter frequencies of messages entered by a user over 
time. 



EXHIBIT E 

II. SPECIFICATION AMENDMENTS 

Please amend the Abstract according to the following 

ABSTRACT 

A communication terminal having a display; a keypad having a 
plurality of keys associated with several letters each; a 
processor mcano f or controlling the display in accordance with 
the operation of the keypad; a selectable predictive editor 
program for generating an output containing words matching a 
received string of ambiguous key strokes, oai d the predictive 
editor program has a number of associated vocabularies including 
at least one language dependent dictionary and at least one 
dictionary receiving user defined inputs. An editor application 
is controlled by the processor mcano which communicates with said 
predictive editor programs for generating matching words based 
on an ambiguous string of key strokes, A ^second memory of the 
communication terminal for storing user inputted data. The 
processor moano — automatically searches the oaid second memory 
moano for words and copies these words into oaid at — least onc the 
dictionary for receiving user defined inputs and associated with 
said predictive editor program. 
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